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

题目

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

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

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

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

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


相似考题
更多“前序遍历序列与中序遍历序列相同的二叉树为(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