【文件属性】:
文件名称:二叉树的应用,一的一棵二叉树。
文件大小:55KB
文件格式:DOC
更新时间:2014-05-30 16:16:09
唯一地确定一棵二叉树
如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯
一的一棵二叉树。试编写实现上述功能的程序。
已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个
算法:(1)构造一棵二叉树;
(2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。
网友评论
- 挺不错的。而且比较详细
- 很好用,不过我还可以在此基础上进行优化。。谢谢啦