題目:請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。
例如輸入:
示例 1:
輸入:root = [4,2,7,1,3,6,9]
輸出:[4,7,2,9,6,3,1]
限制:0 <= 節點個數 <= 1000
方法很簡單,直接看**:
**如下:
class
solution};
執行用時:0 ms, 在所有 c++ 提交中擊敗了100.00
%的使用者
記憶體消耗:9 mb, 在所有 c++ 提交中擊敗了75.09
%的使用者
演算法實現大致過程:從根節點開始入棧,然後取出棧頂元素,並將他們的左右子樹都依次壓入棧,同時交換左右子樹。直到棧為空時結束。
**如下:
class
solution
return root;}}
;執行用時:0 ms, 在所有 c++ 提交中擊敗了100.00
%的使用者
記憶體消耗:9.2 mb, 在所有 c++ 提交中擊敗了24.38
%的使用者
LeetCode之映象二叉樹(簡單 二叉樹)
問題描述 給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。遞迴 definit...
映象二叉樹
映象二叉樹與二叉樹的區別是左右孩子對於根節點的相對大小剛好相反不用建立映象樹,通過對原樹的映象便歷,即可得到所需的東西。後序 樹 lr根,映象 rl根。如果創立映象二叉樹,insert 改一下即可,這樣可以把preordermirror 等去掉。對於遍歷後的排序放到vector陣列裡便於比較,而且進...
映象二叉樹
題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。思路 1 獲取源二叉樹的映象,將源二叉樹的左右子樹交換即可 2 主要步驟 若二叉樹為空,直接返回 若二叉樹不為空,交換其左右子樹 遞迴的將二叉樹的其他結點進行交換 public class treenode public class soluti...