概述
给定任何两种遍历序列能否确定唯一一颗二叉树
我们知道确定一颗二叉树，必须要确定它的中序遍历，再加上层次遍历，后序遍历，前序遍历三个中间的一种。为什么这样说呢接下来可以验证一下，这里强烈推荐一下生成二叉树的网站二叉树 (easycode.top)。十分地好用，还可以生成哈夫曼树。无广告，非常银兴；
1.前序+后续
前序：1234
后序：4321
对应两颗树（中序：1234或中序：2341）
中序：1234
中序：2341
2.前序+层次
前序：1234
层次：1234
中序：1234
中序2341
3.后序+层次
后序：4321
层次：1234
中序：1234
中序2341
4.前序+后序+层次
前序：1234
后序：4321
层次：1234
中序：1234
中序2341
总结
所以通过以上的验证确定一颗二叉树必须要知道它的中序遍历和（前序，后序，层次）中的任意一种。其余的搭配都不能确定一棵二叉树。
最后
以上就是还单身鸵鸟为你收集整理的给定任何两种遍历序列能否确定唯一一颗二叉树给定任何两种遍历序列能否确定唯一一颗二叉树的全部内容，希望文章能够帮你解决给定任何两种遍历序列能否确定唯一一颗二叉树给定任何两种遍历序列能否确定唯一一颗二叉树所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复