1二叉樹的映象2//
操作給定的二叉樹，將其變換為源二叉樹的映象。3//
二叉樹的映象定義：源二叉樹 48
5 /\66
107 / \ /\85
79119
映象二叉樹108
11 /\
1210
613 / \ /\
141197
51516//
思想：如果根節點有左右結點，則直接交換左右結點。然後進行遞迴即可。關於二叉樹的問題，首先
17//
要想到遞迴，從簡單的條件考慮，然後再遞迴左右子樹。
18struct
treenode
1924
};25
class
solution
2634
if (proot->left == null && proot->right ==null)
3538 treenode* ptemp = proot->left;
39 proot->left = proot->right;
40 proot->right =ptemp;
41if (proot->left)
4245
if (proot->right)
4649
return;50
}51 };
18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5類似的leetcode題目 101.對稱二叉樹 題目解答 class solution bool istreesymmetric treenode pno...
18 二叉樹的映象
題目鏈結 題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。輸入描述 二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5交換每個結點的左孩子和右孩子。時間複雜度o n 空間複雜度o n struct treenode class solutio...
18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 遞迴交換左右節點。終止條件 到達葉節點。coding utf 8 class treenode def init self,x self.val x s...