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

题目

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

A．最左边的子结点

B．最右边的子结

C．最邻近的右兄弟

D．最邻近的左兄弟

相似考题

1.一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。

2.二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。A．是特殊的树B．不是树的特殊形式C．是两棵树的总称D．是只有两个根结点的树形结构

3.一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。

4.二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。A．是特殊的树B．不是树的特殊形式C．是两棵树的总称D．是只有两个根结点的树状结构

参考答案和解析
正确答案：A
更多“ 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，”相关问题

  • 第1题：

    3、一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

    A．n-2

    B．n-1

    C．[n/2]

    D．无法确定


    B

  • 第2题：

    设森林F对应的二叉树为B，B有m个结点，它的根为p，p的右子树结点个数为n+1，森林F中第一棵树的结点个数是________。


    D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第3题：

    一棵有n个结点的树，在把它转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

    A．n-2

    B．n-1

    C．n+1

    D．n+2


    n-1

  • 第4题：

    一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

    A．n-2

    B．n-1

    C．[n/2]

    D．无法确定


    A

  • 第5题：

    37、由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的 。

    A．最左孩子结点

    B．最右孩子结点

    C．最邻近的右兄弟

    D．最邻近的左兄弟


    最左孩子

相关内容