只有先序、后序、层序可以用来创建二叉树(且要添加虚空节点),中序是不可以的。
原因很简单,因为即使添加了虚空节点,中序序列仍然不可以唯一确定一棵二叉树。(那何来创建二叉树之说?)
如:设一棵带虚空节点(用'#'表示)的二叉树的中序遍历序列为:#B#A#D#C#
我们可以同时找到至少两棵符合条件的二叉树:
(1)
A
B C
# # D #
# #
(2)
C
A #
B D
# # # #
而先序和后序就不同了。
如:第一棵树的先序序列:AB##CD### //你也找不到另外一棵二叉树的先序序列和这棵树相同
第二棵树的先序序列:CAB##D### //同上