1. 填空题：
(1)    对于一个具有n个结点的二叉树，当它为一棵___完全__二叉树时，具有最小高度，高度等于_ log 2 (n+1)；当它为一棵 只有一个叶子结点的二叉  树时，具有最大高度，高度等于__ 2^n -1_。
(2)    由三个结点构成的二叉树，共有__5__种不同的结构。
2、在一棵非空二叉树的中序遍历序列中，根结点的右边_A__。
    A.    只有右子树上的所有结点          B. 只有右子树上的部分结点
    C.    只有左子树上的所有结点          D. 只有左子树上的部分结点
3．    写出下图中二叉树的先序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列，并回答以下问题：该树的度等于多少？树的深度是多少？叶子结点的个数是多少？
先序中序后序遍历二叉树
先序遍历序列：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
K
F
J
H
I
D
E
G
C
B
A

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。