用树的前序遍历和中序遍历可以导出树的【 】遍历。

题目

用树的前序遍历和中序遍历可以导出树的【 】遍历。

相似考题

1.对一棵排序二叉树进行（ ）时，可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历

2.（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

3.二叉树的查找有深度优先和广度优先二类，深度优先包括______。A．前序遍历、后序遍历、中序遍历B．前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D．中序遍历、后序遍历、层次遍历

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

更多“用树的前序遍历和中序遍历可以导出树的【】遍历。 ”相关问题

  • 第1题：

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

    已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。

    A.Acbed

    B.decab

    C.deabc

    D.cedba


    正确答案：D
    二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

  • 第2题：

    二叉树的4种遍历方法：中序遍历、前序遍历、后序遍历、 。


    层次遍历

  • 第3题：

    用树的先根遍历和后根遍历可以求出树的层次遍历。（）


    正确

  • 第4题：

    （)用二叉树的先序遍历和中序遍历可以导出二叉树的后序遍历。


    正确

  • 第5题：

    33、用树的前序遍历和中序遍历可以导出树的后序遍历。


    错误

相关内容