问题
单项选择题
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的 (70) ,而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中,图1.4为 (72) 树,图1.5为 (73) 树,图1.6为 (74) 树。
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
答案
参考答案:A
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的 (70) ,而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中,图1.4为 (72) 树,图1.5为 (73) 树,图1.6为 (74) 树。
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
参考答案:A