找考题网-背景图
单项选择题

A.最左子树B.最右子树C.最邻近的右兄弟D.最邻近的左兄弟空白(4)处应选择()……

共用题干题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟