(1) 对于一个具有n个结点的二叉树，当它为一棵___完全__二叉树时，具有最小高度，高度等于_ log 2 (n+1)；当它为一棵 只有一个叶子结点的二叉 树时，具有最大高度，高度等于__ 2^n -1_。
(2) 由三个结点构成的二叉树，共有__5__种不同的结构。
2、在一棵非空二叉树的中序遍历序列中，根结点的右边_A__。
3． 写出下图中二叉树的先序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列，并回答以下问题：该树的度等于多少？树的深度是多少？叶子结点的个数是多少？
A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点 D. 只有左子树上的部分结点
先序遍历序列：ABDGCEFH 中序遍历序列:DGBAECHF 后序遍历序列:GDBEHFCA 层次遍历序列:ABCDEFGH
该树的度等于5, 树的深度是log10+1, 叶子结点的个数是3.
4．已知一棵二叉树的中根和后根遍历序列如下，画出该二叉树。 中根遍历序列：C D B E G A H F I J K 后根遍历序列：D C E G B F H K J I A
A B C G D E I H J F K
因篇幅问题不能全部显示，请点此查看更多更全内容