问题 单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的 (70) ,而N的右子女是原树里对应结点的 (71)
在下列二叉树中,图1.4为 (72) 树,图1.5为 (73) 树,图1.6为 (74) 树。


A.查找树

B.满二叉树

C.平衡树但不是满二叉捌

D.B+树

答案

参考答案:B

解析: 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子是N在原树里对应结点的最左子结点,而N的右子是原树里对应结点的邻近的右兄弟。平衡树是它的左子树和右子树也都是平衡二叉树并且左于树秘右子树的深度之差的绝对值不超过1。二叉查找树是如果根结点的左子树非空,则左子树上所有的结点的值都小于根值;如果根结点的右于树非空,则右子树上所有的结点的值都大于根值;根结点的左子树和右子树也都是二叉查找树。则图—所示各结点平衡因子都<=1,故为平衡树。图二中,结点值按字母序比较大小,则显然是二叉查找树。图三是满二叉树。

阅读理解
单项选择题