[问答题]

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

参考答案与解析:

相关试题

已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉

[问答题] 已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。

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

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

  • 查看答案
  • 后序序列和中序序列能唯一确定一棵二叉树。

    [判断题] 后序序列和中序序列能唯一确定一棵二叉树。A . 正确B . 错误

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。

    [单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。A.ABCDEFGHIB.GHDBEIF

  • 查看答案
  • 如图是一棵二叉树,其中序遍历序列是()。

    [单选题]如图是一棵二叉树,其中序遍历序列是( )。A.debacfghB.abcdefghC.debacgfhD.debghfca

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,

    [单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。A.ABCDEFGHIB.GHDBEIFCAC.GHDBIEFCAD.GDHBEIFCAA.B.C.D.

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

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

  • 查看答案
  • 一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______

    [单选题]一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。A.其中任意一结点均无左孩子B.其中任意一结点均无右孩子C.其中只有一个结点D.是任意一棵二叉树

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

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

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其

    [单选题]已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。

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