文章目錄

• 一：根據遍歷序列構造二叉樹
• • （1）由前序遍歷和中序遍歷構造二叉樹
  • （2）由后序遍歷和中序遍歷構造二叉樹
  • （3）由層次遍歷和中序遍歷構造二叉樹
• 二：重建二叉樹

一：根據遍歷序列構造二叉樹

（1）由前序遍歷和中序遍歷構造二叉樹

基本思想：前序遍歷可以確定一個子樹的根節點，而中序遍歷可以在此基礎上，依據該結點再次劃分為左右子樹

具體演示

如下，首先根據前序遍歷確定這棵樹的根節點為A，然后根據中序遍歷確定A的左右子樹在中序遍歷中的范圍

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。