问题 单项选择题

二叉树 (1) 。在完全的二叉树中,若一个结点没有 (2) ,则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的 (3) ,而N的右子结点是它在原树里对应结点的 (4)

(4)()

A.最左子结点

B.最右子结点

C.最邻近的右兄弟

D.最邻近的左兄弟

E.最左的兄弟 最右的兄弟

答案

参考答案:C

解析:

树是结点的有限集合,它有且仅有1个根结点。二叉树有0个或1个根结点,二者是两个不同的概念。所以,第1空的正确答案为选项B。

在完全二叉树中,如果一个结点没有左子结点,那么必然没有右子结点,所以就一定是叶结点。第2空的正确答案为选项A。

树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树:

①在所有兄弟结点之间加一连线;

②对每个结点,除了保留与其长子的连线外,去掉该结点与其他孩子的连线。

因为树根没有兄弟,所以,树转换为二叉树之后,二叉树的根结点的右子树必然为空。在由树转换成的二叉树中,一个结点N的左一个结点N的左子结点是N在原树里对应结点的最左子结点,而N的右子结点是它在原树里对应结点的最邻近的右兄弟。所以,第3空的正确答案为选项A,第4空的正确答案为选项C。

单项选择题
单项选择题