下图所表示的根树的高度为________。 [图]...

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

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

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

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

● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树 （61） 。

（61）

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树 （61） 。

（61）

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

【填空题】10、公式的根树表示为 。

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

A．以B为根的子二叉树变为不平衡

B．以C为根的子二叉树变为不平衡

C．以A为根的子二叉树变为不平衡

D．仍然是平衡二叉树

对于下图所示的树，采用先根次序、后根次序和中根次序周游。问得到怎样的结点序列?

  

● 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， （8） 。假设当前目录是 A2，若进程 A以如下两种方式打开文件f2：

（8）

A. 根目录中文件f1与子目录C1、C2和C3中文件f1相同

B. 子目录C1中文件f2与子目录C3中文件f2是相同的

C. 子目录C1中文件f2与子目录C3中文件f2是不同的

D. 子目录C1中文件f2与子目录C3中文件f2可能相同也可能不相同

（9）

A. /A2/C3

B. A2/C3

C. C3

D. f2

● 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， （8） 。假设当前目录是 A2，若进程 A以如下两种方式打开文件f2：

（8）

A. 根目录中文件f1与子目录C1、C2和C3中文件f1相同

B. 子目录C1中文件f2与子目录C3中文件f2是相同的

C. 子目录C1中文件f2与子目录C3中文件f2是不同的

D. 子目录C1中文件f2与子目录C3中文件f2可能相同也可能不相同

（9）

A. /A2/C3

B. A2/C3

C. C3

D. f2

根据图7.8所示根树T回答以下问题．

  

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程 A以如下两种方式打开文件f1：

方式① fd1=open("(9)/f2"，o_ RDONLY)；

方式② fd1=open("/A2/C3/f2"，o_ RDONLY)；

那么，采用方式①的工作效率比方式②的工作效率高。

A．根目录中文件f1与子目录C1、C2和C3中文件f1相同

B．子目录C1中文件f2与子目录C3中文件f2是相同的

C．子目录C1中文件f2与子目录C3中文件f2是不同的

D．子目录C1中文件f2与子目录C3中文件f2可能相同也可能不相同