temp: 二叉树创建小知识

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