6、code
描述589
590給定乙個 n 叉樹，返回其節點值的後序遍歷。
鏈結n叉樹，後序遍歷
前序遍歷，stack, 根左右
先遍歷根，然後孩子們從右到左進棧，等孩子出棧就變成了從左到右。
而後序遍歷，左右根，如果變成根右左，就和前序遍歷一樣的思路了，先遍歷根節點，孩子們從左到右進棧，然後孩子們出棧就變成了右 --> 左，輸出結果就是根右左，再逆置一下就是答案了。
前序後序遍歷，都是深度優先！說使用棧，也是孩子們進棧出棧
1、層序遍歷也是佇列，前序遍歷就是棧，後序遍歷就是用棧暫存逆序，最後結果序列再逆置一下
2、層序遍歷是取第乙個元素，把tem的孩子推到對列的後邊，然後看根節點的第二個兒子，
3、處理樹的資料結構都是用的node*作為元素，故tem應該用箭頭提出元素的值
/*
// definition for a node.
class node
node(int _val)
node(int _val, vector_children)
};*/
// 多叉樹的前序遍歷
class
solution
}return res;}}
;// 多叉樹的後序遍歷
class
solution
}reverse
(res.
begin()
,res.
end())
;return res;}}
;// 三、多叉樹層序遍歷
class
solution
}return res;}}
;
二叉樹的非遞迴遍歷（前序，中序，後序，層序）
廢話不多說，直接上 有問題歡迎提出 前序遍歷非遞迴 void binarytreeprevordernonr treenode root stackstack new stack treenode node root while node null stack.empty node stack.po...
二叉樹的遍歷 前序 中序 後序 層序的非遞迴實現
1 前序遍歷 void preorder binarytreenode t if p left null 這是我目前為止看到的最簡單的前序遍歷 2 中序遍歷 void inorder binarytreenode t if s.isempty else 3 後序遍歷 struct stknode v...
二叉樹的遞迴遍歷 （前序，中序，後序，層序）
首先我們來講前序遍歷。前序遍歷很簡單，首先判斷根樹是否為空 注意前序遍歷的次序是 根 左子樹 右子樹 如此遞迴呼叫。以下為 templatevoid bitree preorder binode bt 中序遍歷是實際問題中經常使用的一種遍歷。其 形式與前序遍歷很相似，其遍歷順序為 左子樹 根 右子樹...