数据结构笔记——由遍历序列构造二叉树

目录

一、不同二叉树的中序遍历序列

二、前序+中序遍历序列

三、后序+中序遍历序列

四、层序+中序遍历序列

五、若前序、后序、层序序列两两组合?

六、总结


一、不同二叉树的中序遍历序列

中序遍历:中序遍历左子树、根结点、中序遍历右子树

前序遍历:根结点、前序遍历左子树、前序遍历右子树

后序遍历:前序遍历左子树、前序遍历右子树、根结点

结论:若只给出一棵二叉树的前、中、后、层序遍历序列中的一种,不能唯一确定一棵二叉树

二、前序+中序遍历序列

前序遍历序列:根结点      左子树的前序遍历序列      右子树的前序遍历序列

中序遍历序列:左子树的中序遍历序列          根结点          右子树的中序遍历序列

例1:

例2:

三、后序+中序遍历序列

后序遍历序列:左子树的中序遍历序列          右子树的中序遍历序列           根结点

中序遍历序列:左子树的中序遍历序列          根结点          右子树的中序遍历序列

例:

四、层序+中序遍历序列

层序遍历序列:根结点       左子树的根           右子树的根

中序遍历序列:左子树的中序遍历序列          根结点          右子树的中序遍历序列

例1:

例2:

五、若前序、后序、层序序列两两组合?

 

六、总结

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章