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