作业帮 > 数学 > 作业

数据结构问题(求大神指导啊)

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/30 06:05:36
数据结构问题(求大神指导啊)
如果一棵二叉树的先序序列是u1,u2, ,un,中序序列是up1,up2,...upn.试说明若任意两个结点数据域的值都不相同,则可以根据两个结点序列将该二叉树构造出来,并给出构造步骤.
数据结构问题(求大神指导啊)
http://blog.csdn.net/yunzhongguwu005/article/details/9270085
参考这个帖子.
通过先序遍历和中序遍历构造二叉树的问题很常见的.