【二叉树的先序、中序和后序序列问题已知二叉树的先序、中序和后-查字典问答网
分类选择

来自郝晓红的问题

  【二叉树的先序、中序和后序序列问题已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二叉树.先序序列_BC_EF__中序序列BDE_AG_H后序序列_DC_GH_A】

  二叉树的先序、中序和后序序列问题

  已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二叉树.

  先序序列_BC_EF__

  中序序列BDE_AG_H

  后序序列_DC_GH_A

1回答
2020-02-04 19:33
我要回答
请先登录
李爰媛

  后序最后一个是A,所以A是先序的第一个得到:

  先序序列ABC_EF__

  中序序列BDE_AG_H

  后序序列_DC_GH_A

  _____________(A)____________

  ____________/______________

  ________(BDE_)_(G_H)________

  先序的第二个元素是B,所以B是A的左子树根节点

  由中序B在最前,知道其他元素都在B的右子树上

  所以,后序序列为(DE_)B(G_H)A,对比已有的后序序列_DC_GH_A

  得后序序列为:EDCBGHFA,中序序列为:BDECAGFH

  先序序列ABC_EF__

  中序序列BDECAGFH

  后序序列EDCBGHFA

  所以,二叉树为:

  _____________(A)_____________

  ____________/_______________

  __________(B)____(F)_________

  ________________/__________

  ___________(C)_(G)_(H)_______

  ___________/_________________

  _________(D)_________________

  ____________________________

  __________(E)________________

2020-02-04 19:35:18

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •