niusouti.com

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

题目

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

相似考题

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

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

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

4.若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

参考答案和解析
正确答案：右
右 解析：对于根结点没有兄弟，所以没有右子女。
更多“一棵树按照左子女－右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。 ”相关问题

  • 第1题：

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

    A．最左边的子结点

    B．最右边的子结

    C．最邻近的右兄弟

    D．最邻近的左兄弟


    正确答案：A

  • 第2题：

    在树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的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

  • 第3题：

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


    ×

  • 第4题：

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


    正确答案：右
    右 解析：由于根结点没有兄弟，所以没有右子女。

  • 第5题：

    二叉树的先序序列和中序序列相同的条件是（）

    A．任何结点至多只有左子女的二叉树

    B．任何结点至多只有右子女的二叉树

    C．右子树为空

    D．左子树为空


    任何结点至多只有右子女的二叉树

相关内容