如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。A、uwvtsB、vwutsC、wuvtsD、wutsv

题目
如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。

A、uwvts

B、vwuts

C、wuvts

D、wutsv

相似考题

1.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC

2.设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca

3.对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC

4.已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。

更多“如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。 ”相关问题

  • 第1题：

    40、已知一棵二叉树的中序遍历结果为DBHEAFICG，后序遍历结果为DHEBIFGCA，则该二叉树先序遍历的结果为 。


    A、B、D、G、C、E、F、H、I

  • 第2题：

    已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为CBDAEGF，则该二叉树的后序遍历结果为________。

    A．CDBEGFA

    B．CBDGFEA

    C．CBDEGFA

    D．CDBGFEA


    对

  • 第3题：

    4、如果某二叉树的先序为stuwv，中序为uwtvs，那么该二叉树的后序（）。

    A．uwvts

    B．vwuts

    C．wuvts

    D．wutsv


    wuvts

  • 第4题：

    已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为CBDAEGF，则该二叉树的后序遍历结果为_________。

    A．CDBEGFA

    B．CBDGFEA

    C．CBDEGFA

    D．CDBGFEA


    对

  • 第5题：

    如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？

    A．ABCDEFG

    B．ABDFEGC

    C．ABDFECG

    D．ABDEFCG


    1.------------ G 2.------------ E 3.------------ F 4.------------ C 5.------------ D 6.------------ A 7.------------ B

相关内容