定義二叉樹結(jié)點

比如就拿這個二叉樹

前序中序創(chuàng)建

因為前序遍歷的順序是 根 ， 左 ，右。
中序的遍歷是 左 根 右。
我們會很不好想，但我們可以用前序和中序把上面那個二叉樹的遍歷一邊

前序遍歷：ABDEHCFG中序遍歷：DBEHAFCG

然后根據(jù)這我們來想
創(chuàng)建的時候，值都是以數(shù)組的形式傳進來，所以找到根節(jié)點，前序和中序左子樹個數(shù)一定相等，都是r。
前序和中序創(chuàng)建左子樹的時候，挨個往后走就行，傳的數(shù)組長度也就是個數(shù)就是r，左子樹的個數(shù)，到右子樹時。此時左子樹創(chuàng)建完，所以前序要跳過r個元素，也就是創(chuàng)建左子樹的個數(shù)，并加上根節(jié)點，也就是r+1.，創(chuàng)建右子樹時個數(shù)就要減去根+左子樹的個數(shù)。中序也是如此。

程序一開始，要先找到r的大小，也就是中序遍歷和前序遍歷時根結(jié)點的位置。

中序后序創(chuàng)建

與之前的道理是相似的，先找到根節(jié)點所在位置，也就是左子樹個數(shù)

然后找到根的值，也就是后序數(shù)組中的最后一個，然后道理相同，先左，再右

總結(jié)

以上是生活随笔為你收集整理的用前序中序创建二叉树（用中序后序创建二叉树）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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