已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是()A、acbedB、deabcC、decabD、cedba

题目
已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是()

A、acbed

B、deabc

C、decab

D、cedba

相似考题

1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。A. cedbaB. acbedC. decabD. deabc

2.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。A．cedbaB．acbedC．decabD．deabc

3.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.A．cedbaB．acbedC．decabD．deabc

4.已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。A．cedbaB．acbedC．decabD．deabc

参考答案和解析
参考答案：D
更多“已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是() ”相关问题

  • 第1题：

    已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。

    A．cedba

    B．acbed

    C．decab

    D．deabc


    正确答案：A
    解析： 二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

  • 第2题：

    已知二叉树后序遍历序列是 dabec ，中序遍历序列是 debac ，它的前序遍历序列是______

    A. cedba

    B. acbed

    C. decab

    D. deabc


    正确答案：A

  • 第3题：

    已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是______。

    A. cedba

    B. acbed

    C. decab

    D. deabc


    正确答案：A

  • 第4题：

    已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

    A．ABCED

    B．CEDBA

    C．DEABC

    D．DECAB


    正确答案：B
    解析：由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点)，在中序序列中该根结点将中序序列分为两部分，左边为其左子树的结点，右边为其右子树的结点，递归地操作下去便可以构造出这棵二叉树，如图3-74所示。[*]因此其前序遍历为：CEDBA。

  • 第5题：

    已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

    A. cedba

    B. acbed

    C. decab

    D. deabc


    正确答案：A
    注：前提要掌握三种遍历的方法

相关内容