操作給定的二叉樹,將其變換為源二叉樹的映象。
二叉樹的映象定義:源二叉樹8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
package new_offer;/** * 操作給定的二叉樹,將其變換為源二叉樹的映象。
* @author sonya
*思路:遞迴呼叫
*/public class n18_mirror
if(root.right!=null) }}
public void print(treenode root)
if(root.right!=null)
}public static void main(string args)
}
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...