中序可以创建二叉树吗
发布网友
发布时间：2023-03-17 16:39
共1个回答
热心网友
时间：2023-11-26 10:50
原因很简单，因为即使添加了虚空节点，中序序列仍然不可以唯一确定一棵二叉树。(那何来创建二叉树之说？）
如：设一棵带虚空节点（用'#'表示）的二叉树的中序遍历序列为：#B#A#D#C#
我们可以同时找到至少两棵符合条件的二叉树：
（1）
A
B
C
#
#
D
#
#
#
(2)
C
A
#
B
D
#
#
#
#
而先序和后序就不同了。
如：第一棵树的先序序列：AB##CD###
//你也找不到另外一棵二叉树的先序序列和这棵树相同
第二棵树的先序序列：CAB##D###
//同上
