將左右結點進行交換，遞迴的對左右節點的左右子樹進行交換
1/**迴圈交換每個結點的左右兒子，將未翻轉的結點壓入棧中，將所有棧中的結點交換完2* definition for a binary tree node.
3* struct treenode
8* };9*/
10class
solution
25 };
迴圈交換每個結點的左右兒子，將未翻轉的結點入隊，將所有佇列中的結點交換完
與棧儲存區別不大，對於佇列push在隊尾插入，pop在隊首刪除。
1/**乙個問題：採用不同的資料結構，使用遞迴和佇列的執行用時是0ms，使用棧的執行用時是4ms。。。。差距好大啊，為啥(；′⌒`)2* definition for a binary tree node.
3* struct treenode
8* };9*/
1011
class
solution
32return
root;33}
34 };
（二叉樹）226 翻轉二叉樹
翻轉一棵二叉樹。其實就是交換一下左右節點，然後再遞迴的交換左節點，右節點 根據動畫圖我們可以總結出遞迴的兩個條件如下 終止條件 當前節點為null時返回 交換當前節點的左右節點，再遞迴的交換當前節點的左節點，遞迴的交換當前節點的右節點 class solution 下面三句是將當前節點的左右子樹交換...
翻轉二叉樹
問題描述 翻轉一棵二叉樹 樣例 1 1 2 3 3 2 4 4 實現思路 從根出發開始操作，如果要操作的節點是空值，則不進行任何操作 否則，交換左右兒子，這裡新建乙個temp變數作為過渡。然後利用遞迴演算法，分別對左右子樹進行處理。實現 definition of treenode class tr...
翻轉二叉樹
invert a binary tree.4 2 7 1 3 6 9to 4 7 2 9 6 3 1 思路 採取先序遍歷，根 左子樹 右子樹，自上而下分別把結點的左子樹和右子樹翻轉，例如，結點4的左子樹2和右子樹7調換4 7 2 6 9 1 3 再依次呼叫inverttree函式傳左子樹和右子樹進去...