（)一棵树上的任何结点（不包括根本身)称为根的子孙。

设n，m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

已知一棵树边的集合为{＜i，m＞，＜i，n＞，＜e，i＞，＜b，e＞，＜b，d＞，＜a，b＞，＜g，j＞，＜g，k＞，＜c，g＞，＜c，f＞，＜h，l＞，＜c，h＞，＜a，c＞}。

  请画出这棵树，并回答下列问题：

（1）哪个是根结点？

（2）哪些是叶结点？

（3）哪个是g的双亲？

（4）哪些是g的祖先？

（5）哪些是g的孩子？

（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？

（8）结点b和n的层次各是多少？

（9）树的深度是多少？

（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？

假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题：

(1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。

(2)求出此树的高度并分析叶结点的个数。

(3)结点E的双亲及子孙分别是什么?

A、A.父结点

B、B. 父结点的父结点

C、C.该结点本身

D、D.根结点

A、二叉排序树左子树上所有结点的值均小于它的根结点的值

B、二叉排序树右子树上所有结点的值均大于它的根结点的值

C、左、右子树也分别是二叉排序树

D、中序遍历一棵二叉树时可以得到一个结点值递减的序列

A、3和24

B、3和13

C、4和24

D、以上都不对