二叉树【先序、中序序列】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
请画出对应的二叉树。
(͡° ͜ʖ ͡°) 哎呀呀 ٩(●̮̃•)۶ ,希望对您有所帮助喇~