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

题目

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

相似考题

1.将一棵树转换成相应的二叉树后,二叉树的根结点肯定没有左子树。()此题为判断题(对，错)。

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

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

4.在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。

更多“一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。 ”相关问题

  • 第1题：

    在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

    A．y一定是x在左子女

    B．y一定是x的右子女

    C．y的左子树一定是空二叉树

    D．y的右子树一定是空二叉树


    正确答案：D
    解析：用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

  • 第2题：

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

    A．n-2

    B．n-1

    C．[n/2]

    D．无法确定


    A

  • 第3题：

    20、在一棵二叉树中，假定每个结点最多只有右子女，没有左子女，对它分别进行先序遍历和后序遍历，则具有相同的遍历结果。


    ×

  • 第4题：

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

    A．n-2

    B．n-1

    C．[n/2]

    D．无法确定


    B

  • 第5题：

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

    A．n-2

    B．n-1

    C．n+1

    D．n+2


    n-1

相关内容