1.124. 二叉樹中的最大路徑和，這個是後序遍歷的解法，主要注意返回路徑是不能摺疊的，最多只能和左右子樹中的乙個結合。
2.105. 從前序與中序遍歷序列構造二叉樹，關鍵的點有三：①中序遍歷可以建立雜湊表對映下標，省去遍歷的時間；②建樹pre點在preorder中的計算更新；③返回條件是left3.106. 從中序與後序遍歷序列構造二叉樹，和上題差不多，關鍵點也類似。
4.889. 根據前序和後序遍歷構造二叉樹，pre中左子樹序列的第乙個節點可用於分割post的左右子樹，挺難的。
5.104. 二叉樹的最大深度，最基礎的題目，簡單的一句遞迴。
6.236. 二叉樹的最近公共祖先，遞迴有難度，迭代的話先根據雜湊表記錄父節點，再找到p和q的路徑，求最後相等的點，就是lca。
二叉樹前中後序演算法
includetypedef struct nodebitnode,bitree void createbitree bitree bitree void preorder bitree root inorder bitree root 中序遍歷二叉樹,root為指向二叉樹 或某一子樹 根結點的指標...
二叉樹前中後序整理
今天刷劍指offer，遇到一題關於二叉樹前中後序的，所以就想整理一下二叉樹前中後序的概念，內容是從別處複製的，不是原創，方便以後自己遺忘了複習用。那麼對上面這個樹進行前中後序遍歷，結果如下 前序遍歷 ab cde 中序遍歷 a b c d e 這裡符號有優先順序就在此處加上了括號 後序遍歷 ab c...
二叉樹前中後序遍歷
前序遍歷a b d f g h i e c 中序遍歷f d h g i b e a c 後序遍歷f h i g d e b c a 前序 根左右 中序 左根右 後序 左右根 已知某二叉樹的前序遍歷為a b d f g h i e c,中序遍歷為f d h g i b e a c,請還原這顆二叉樹。思...