二叉树排序问题 大家请进谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/30 22:52:54
前序序列abcdef 后序序列cedfba求层次遍历序列? 大家说下分析方法谢谢!

这道题有两个答案,就是给定前序遍历和中序遍历一定确定一棵二叉树,而给定前序遍历和后序遍历不一定确定一个二叉树,比如前序遍历是abcd后序遍历是cbda,那么分析下,a一定是根吧,b在后续遍历中紧贴着a,则说明a只有单一的子节点b,而b是左孩子还是右孩子是随便的,故结果是两种情况,这道题我刚刚遍个程序算一下也有两种程序,具体分析照我刚才说的。