itgle.com

某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

题目

某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

相似考题

1.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

3.某二叉树前序遍历结点的访问顺序是abdgcefh，中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

4.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

参考答案和解析
正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
更多“某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点 ”相关问题

  • 第1题：

    若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：D
    解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

  • 第2题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    D

  • 第3题：

    2、某二叉树的先序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）。

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    D

  • 第4题：

    9、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    错误

  • 第5题：

    某二叉树的前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（)。 A．bdgcefha B．gdbecfha C．bdgechfa D．gdbehfca

    A．A

    B．B

    C．C

    D．D


    A

相关内容