由二叉树的先序和中序重建这棵树
2021-04-05 本文已影响0人
吴健民IT
结论：中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树，而后三者两两搭配或三个一起都无法构建唯一的二叉树。
1、由先序和中序求这棵树的层序遍历序列
2、由后序和中序求这棵树的层序遍历序列
结论：中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树，而后三者两两搭配或三个一起都无法构建唯一的二叉树。
1、由先序和中序求这棵树的层序遍历序列
2、由后序和中序求这棵树的层序遍历序列
