niusouti.com

69、先根遍历树和前序遍历与该树对应的二叉树，其结果相同。

题目

69、先根遍历树和前序遍历与该树对应的二叉树，其结果相同。

相似考题

1.采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A．错误B．正确

2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

3.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()

4.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

更多“69、先根遍历树和前序遍历与该树对应的二叉树，其结果相同。”相关问题

  • 第1题：

    采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()


    参考答案：正确

  • 第2题：

    后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同()

    此题为判断题(对，错)。


    参考答案：错

  • 第3题：

    按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。


    正确答案：中
    中 解析：对比树与二又树之间的对应关系，可知按照后根遍历树等同于中根遍历对应的二叉树。

  • 第4题：

    队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB

    队列二叉树进行前序遍历的结果为（ ）。

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


    正确答案：B
    B)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右予树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

  • 第5题：

    下列有关二叉树遍历的叙述中不正确的是（ ）。A．不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果B．若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果D．存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果


    正确答案：A
    A项的说法不准确，要使其前序、后序和中序遍历，最终能够得到相同的结果，假使其只有一个节点即可。

  • 第6题：

    关于森林的遍历有以下说法：

    ①森林的先序遍历等同于其对应的二叉树的先序遍历。

    ②森林的中序遍历等同于其对应的二叉树的中序遍历。

    ③森林的后序遍历等同于其对应的二叉树的后序遍历。

    ④森林的后序遍历等同于其对应的二叉树的中序遍历。

    其中正确的是______。

    A．①②③

    B．①②

    C．①④

    D．②④


    正确答案：B
    解析：根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。

  • 第7题：

    已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
    abdec
    略

  • 第8题：

    对于前序遍历和后序遍历结果相同的二叉树为（）

    • A、一般二叉树
    • B、只有根结点的二叉树
    • C、根结点无左孩子的二叉树
    • D、根结点无右孩子的二叉树

    正确答案:B

  • 第9题：

    树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）

    • A、 前序序列
    • B、 中序序列
    • C、 后序序列
    • D、 层序序列

    正确答案:B

  • 第10题：

    后序遍历树和中序遍历与该树对应的二叉树，其结果不同。


    正确答案:错误

  • 第11题：

    判断题
    采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    判断题
    后序遍历树和中序遍历与该树对应的二叉树，其结果不同。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。

    A．树的先根遍历与其对应的二叉树的先根遍历相同

    B．树的后根遍历与其对应的二叉树的后根遍历相同

    C．树的先根遍历与其对应的二叉树的中根遍历相同

    D．以上都不对


    正确答案：A
    解析：树的先根遍历与其对应的二叉树的先根遍历相同，树的后根遍历与其对应的二叉树的中根遍历相同。

  • 第14题：

    后根遍历树和中序遍历与该树对应的二叉树,其结果不同()

    此题为判断题(对，错)。


    参考答案：错

  • 第15题：

    二叉树的遍历可以分为三种：前序遍历、_____遍历和后序遍历。


    正确答案：
    中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

  • 第16题：

    前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：D

  • 第17题：

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案：B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第18题：

    前序遍历和中序遍历结果相同的二叉树是()。

    A.所有节点只有左子树的二叉树
    B.所有节点只有右子树的二叉树
    C.根节点无左孩子的二叉树
    D.根节点无右孩子的二叉树

    答案：B
    解析：
    前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。

  • 第19题：

    采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。


    正确答案:正确

  • 第20题：

    若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树


    正确答案:错误

  • 第21题：

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


    正确答案:错误

  • 第22题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第23题：

    单选题
    设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： D
    解析：
    因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

  • 第24题：

    单选题
    树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）
    A

     前序序列

    B

     中序序列

    C

     后序序列

    D

     层序序列


    正确答案： A
    解析： 暂无解析

相关内容