会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiancfq
博客园
首页
新随笔
联系
订阅
管理
2018年11月29日
前序遍历和中序遍历唯一确定一颗二叉树
摘要: 恢复内容开始 问题描述 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一颗二叉树。 基本要求 已知一棵二叉树的前序序列和中序序列,试设计完成下列任务的一个算法: (1).构造一颗二叉树 (2).证明构造正确(即分拨儿以前序和中序遍历该树,将得到的结果 与给出的序列进行比较) (3).对
阅读全文
posted @ 2018-11-29 23:46 Tiancfq
阅读(13259)
评论(0)
推荐(1)
编辑
公告