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

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

admin2019-04-30  28
问题 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点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，故为平衡树。图二中，结点值按字母序比较大小，则显然是二叉查找树。图三是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/v8VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)