若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点()A.只有eB.有e,bC.有e,cD.不确定

题目

若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点()

A.只有e

B.有e,b

C.有e,c

D.不确定

相似考题

1.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

2.若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．

3.若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定

4.某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

参考答案和解析
正确答案：A
更多“若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()A.只有eB.有e,bC. ”相关问题

  • 第1题：

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

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    正确答案：D

  • 第2题：

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

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

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

  • 第3题：

    若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点 。

    A．只有e

    B．有e、b

    C．有e、c

    D．无法确定


    B

  • 第4题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

  • 第5题：

    对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为__（ ）__。

    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.层次遍历

    答案：C
    解析：
    前序遍历：首先访问根结点，再依次按前序遍历的方式访问跟结点的每一棵子树。访问根结点→先序遍历根的左子树→先序遍历根的右子数后序遍历：首先按后序遍历的方式访问根结点的每一棵子树，然后再访问根结点。后序遍历根的左子树→后序遍历根的右子数→访问根结点中序遍历：首先按中序遍历根的左子树，访问根结点，最后中序遍历根的右子树。中序遍历根的左子树→访问根结点→中序遍历根的右子树层次遍历：首先访问第一层上的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点······，最后访问树中最低一层的所有结点。

相关内容