前提说明 : 

二叉树【先序、中序序列】and【中序、后序序列】,画出二叉树

二叉树【先序、中序序列】and【中序、后序序列】,画出二叉树

经典例题(1) : 

       例:已知先序序列和中序序列分别为: 

       先序序列:18    14    7    3    11    22     35      27

       中序序列: 3    7    11    14    18    22     27      35

       求解过程: 

       由先序序列得知二叉树的根为18,则其左子树的中序序列为(3, 7, 11, 14), 右子树的中序序列为(22, 27,  35)。反过来得知其左子树的先序序列必为(14,7,3,11),右子树的先序序列为(22, 35, 27)。类似地,可由左子树的先序序列和中序序列构造得18的左子树,由右子树的先序序列和中序序列构造得18的右子树。

二叉树【先序、中序序列】and【中序、后序序列】,画出二叉树

 经典例题(2) : 

先序序列【根左右】:3    5    9    10    8    1     13      14

中序序列【左根右】:9   10   5    3    13    1     14      8

请画出对应的二叉树。

二叉树【先序、中序序列】and【中序、后序序列】,画出二叉树

经典例题(3) : 

后序序列【左右根】:9   4    5    2    3    8     21

中序序列【左根右】:9   5    4    21   3    2     8

请画出对应的二叉树

二叉树【先序、中序序列】and【中序、后序序列】,画出二叉树

(͡° ͜ʖ ͡°)   哎呀呀   ٩(●̮̃•)۶   ,希望对您有所帮助喇~ 

相关文章:

  • 2022-01-31
  • 2022-12-23
  • 2021-10-27
  • 2022-12-23
  • 2021-12-25
  • 2021-09-28
  • 2021-07-03
猜你喜欢
  • 2021-09-07
  • 2022-12-23
  • 2022-12-23
  • 2021-12-25
  • 2021-11-03
  • 2022-12-23
  • 2021-09-21
相关资源
相似解决方案