数据结构二叉树练习题

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