zl程序教程

您现在的位置是:首页 >  后端

当前栏目

24由遍历序列构造二叉树

2023-09-27 14:22:14 时间

由遍历序列构造二叉树
1、 二叉树的先序序列和中序序列可以唯一确定一颗二叉树
2、 二叉树的后序序列和中序序列也可以唯一确定一颗二叉树
3、 层次序列和中序序列也可以唯一确定一颗二叉树
注意:只知道二叉树的先序和后序序列,无法唯一确实一颗二叉树
在这里插入图片描述