二叉树【先序、中序序列】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的右子树。

 经典例题(2) : 

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

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

请画出对应的二叉树。

经典例题(3) : 

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

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

请画出对应的二叉树

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

发布了44 篇原创文章 · 获赞 104 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_44949135/article/details/105291651