前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

题目

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

相似考题

1.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。A.FEDCBAB.CBAFEDC.DEFCBAD.ABCDEF

2.某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca

3.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba

4.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。A.FEDCBAB.BCDEFAC.CDEFABD.DEFABC

更多“前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A. ”相关问题

  • 第1题：

    已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
    abdec
    略

  • 第2题：

    已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，写出它的后序遍历序列。


    ×

  • 第3题：

    某二叉树的前序遍历序列为：ABC，中序遍历序列为ABC （1） 画出该二叉树 （2） 写出该二叉树的后序遍历序列


    A

  • 第4题：

    2、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，前序遍历序列是（）。

    A．acbed

    B．decab

    C．deabc

    D．cedba


    e

  • 第5题：

    已知二叉树的中序遍历序列是DBGEAFHC，后序遍历序列是DGEBHFCA，则前序遍历序列是ABDGECFH。


    C

  • 第6题：

    某二叉树的后序遍历序列为：CBA，中序遍历序列为CBA （1） 画出该二叉树 （2） 写出该二叉树的前序遍历序列


    4

相关内容