填空问答
1.具有n个结点的完全二叉树的高度为log2n(向下取整)。
2.对一棵有n个结点的完全二叉树按层次次序从1开始编号，则对任一结点i>1,其双亲结点是i/2(向下取整)。
3.采用链式方法存储N个结点的二叉树，该二叉树中共有2N个指针域，其中非空指针N-1个。
4.有28个结点的二叉树的最大高度为27(即所有非叶结点都只有一个子结点)，最小高度为4(log228 )。
5.3个结点A,B,C可以构成30种不同的二叉树(满二叉树，左斜树，右斜树，左旋树，右旋树，每种三个结点有6种排列)。
6.按中根次序遍历二叉树的结果为abc，则有5种不同形态的二叉树可以得到这一遍历结果(分别以a,b,c为根画出对应的二叉树)。
7.找出所有二叉树，其结点在下列两种次序之下恰好都以同样顺序出现：
(1).先根和中根：空二叉树，根二叉树，右斜树；
(2).先根和后根：空二叉树，根二叉树；
(3).中根和后根：空二叉树，根二叉树，左斜树。
8.证明：给定一棵二叉树结点的先根次序和对称次序，则此二叉树即可构造出来。
(1).由先根次序可以确定二叉树的根R；
(2).已知R后，通过对称次序可以确定R的两棵子树：左子树L和右子树R；
(3).L和R确定后，又可以根据先根次序和对称次序确定L和R的两个根；
(4).依次类推，直到L和R的结点数为1，就可以构造出完整的二叉树。
(5).同理，可证明：给定一棵二叉树结点的后根次序和对称次序，则此二叉树即可构造出来。
(6).若给定一棵二叉树结点的先根次序和后根次序，则不能确定该二叉树。
