问题
单项选择题
二叉树 (1) 。在完全的二叉树中,若一个结点没有 (2) ,则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的 (3) ,而N的右子结点是它在原树里对应结点的 (4) 。
(4)()
A.最左子结点
B.最右子结点
C.最邻近的右兄弟
D.最邻近的左兄弟
E.最左的兄弟 最右的兄弟
答案
参考答案:C
解析:
在完全二叉树中,如果一个结点没有左子结点,那么必然没有右子结点,所以就一定是叶结点。第2空的正确答案为选项A。
树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树:
①在所有兄弟结点之间加一连线;
②对每个结点,除了保留与其长子的连线外,去掉该结点与其他孩子的连线。
因为树根没有兄弟,所以,树转换为二叉树之后,二叉树的根结点的右子树必然为空。在由树转换成的二叉树中,一个结点N的左一个结点N的左子结点是N在原树里对应结点的最左子结点,而N的右子结点是它在原树里对应结点的最邻近的右兄弟。所以,第3空的正确答案为选项A,第4空的正确答案为选项C。