給定乙個二叉樹，返回它的 後序 遍歷。
示例:
輸入: [1,null,2,3] 1\
2/
3 輸出: [3,2,1]
遞迴演算法
解答**
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
return v;}}
;
解答**
class
solution
//兩個判斷條件不能寫反（當tag為空陣列時會越界）
while
(!m_st.
empty()
&& tag[tag.
size()
-1])
if(!m_st.
empty()
)}while
(!m_st.
empty()
);return v;}}
;
每日一題 重建二叉樹
題目 輸入某二叉樹的先序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的先序遍歷和中序遍歷的結果中都不含重複的數字。例如 前序遍歷序列 1,2,4,7,3,5,6,8 和中序遍歷序列 4,7,2,1,5,3,8，6 重建出下圖所示的二叉樹並輸出它的頭結點。param preorder 先序遍歷 p...
每日一題 平衡二叉樹
題目描述 給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1 示例1 輸入 root 3,9,20,null,null,15,7 輸出 true 示例2 輸入 root 1,2,2,3,3,null,null,...
每日一題（七） 二叉樹遍歷
二叉樹的前序 中序 後序遍歷的定義 前序遍歷 對任一子樹，先訪問根，然後遍歷其左子樹，最後遍歷其右子樹 中序遍歷 對任一子樹，先遍歷其左子樹，然後訪問根，最後遍歷其右子樹 後序遍歷 對任一子樹，先遍歷其左子樹，然後遍歷其右子樹，最後訪問根。題目 給定一棵二叉樹的前序和中序遍歷，求其後續遍歷。樣例輸入...