N18 二叉樹的映象

2022-04-29 00:48:08 字數 488 閱讀 5178

操作給定的二叉樹,將其變換為源二叉樹的映象。

二叉樹的映象定義:源二叉樹 

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...