[问答题]

试找出满足下列条件的所有二叉树:

(1)先序序列和中序序列相同;

(2)中序序列和后序序列相同;

(3)先序序列和后序序列相同。

参考答案与解析:

相关试题

先序序列和中序序列相同的二叉树为空树或( )。

[单选题]先序序列和中序序列相同的二叉树为空树或( )。A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 先序序列和中序序列相同的二叉树为空树或(40)。

    [单选题]先序序列和中序序列相同的二叉树为空树或(40)。A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这样的二叉树

  • 查看答案
  • 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。

    [单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A . 是完全二叉树B . 不是完全二叉树C . 是满二叉树D . 不是满二叉树

  • 查看答案
  • 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为()

    [单选题]已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA

  • 查看答案
  • 若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)

    [单选题]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)。A.只有根结点无左子树B.有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树

  • 查看答案
  • 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACK

    [问答题] 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。

  • 查看答案
  • 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高

    [单选题]已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。A.2B.3C.4D.5

  • 查看答案
  • 试找出满足下列条件的所有二叉树:(1)先序序列和中序序列相同;(2)中序序列和后