数据结构---创建二叉树

二叉树创建：
1.是否可以用二叉树遍历的方式来创建二叉树？

 1. 先序遍历
 2. 先序遍历不能唯一确定1二叉树的结构，两颗不同的二叉树却可能有相同的先根序列。原因是：二叉树中，可能有其左指针和/或右指针为空的结点，先序遍历不包含这方面的信息，由此需要在先序遍历中加入特殊的符号以表示空指针的位置，这里不妨使用“#”号表示空指针位置。
 3. 递归算法：create bin tree （简记为CBT）
 4. 以根指针t为输入参数，以包含空指针信息的先根序列为输入序列。当输入“#”字符时，将其初始化为一个空指针；否则生成一个新结点，并初始化其父结点的左右指针。

算法 CBT（tostop 。 t）
构造以结点t为根的二叉树；tostop=“#”
CBT1.【读数据】
read (ch) //顺序读入序列一个符号
CBT2.【ch= tostop?]
if ch = tostop then (t<---nullptr /return )
else
t<=avail .
data(t)<--ch.)
CBT3.[构造左子树】
CBT (tostop.left(t)).
CBT4.[构造右子树]
CBT (tostop. right(t)).