文章目錄

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

一：根據(jù)遍歷序列構(gòu)造二叉樹

（1）由前序遍歷和中序遍歷構(gòu)造二叉樹

基本思想：前序遍歷可以確定一個子樹的根節(jié)點(diǎn)，而中序遍歷可以在此基礎(chǔ)上，依據(jù)該結(jié)點(diǎn)再次劃分為左右子樹

具體演示

如下，首先根據(jù)前序遍歷確定這棵樹的根節(jié)點(diǎn)為A，然后根據(jù)中序遍歷確定A的左右子樹在中序遍歷中的范圍

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。