一、題目描述：
給定乙個二叉樹，檢查它是否是映象對稱的。
例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。
1
/ \2 2
/ \ / \
3 4 4 3
1
/ \2 2
\ \
3 3
遞迴思想。
1、先判斷根節點是否為空節點；
2、判斷左子樹a和右子樹b是否映象對稱；
3、即判斷a和b的根節點是否相同&&a.left和b.right是否是映象關係&&a.right和b.left是否是映象關係。
三、**描述：
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
return
ismirror
(root.left,root.right);}
private
boolean
ismirror
(treenode t1,treenode t2)
if(t1==null||t2==null)
if(t1.val!=t2.val)
return
ismirror
(t1.left,t2.right)
&&ismirror
(t1.right,t2.left);}
}
101 對稱二叉樹 （力扣）
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 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 3bool issymmetric2 struct treenode q,struct tr...
力扣101 對稱二叉樹
判斷二叉樹是否對稱 給定一棵二叉樹，判斷琪是否是自身的映象 即 是否對稱 例如 下面這棵二叉樹是對稱的 2 2 3 4 4 3 下面這棵二叉樹不對稱。2 2 3 3 備註 希望你可以用遞迴和迭代兩種方法解決這個問題 示例1輸入 輸出true 示例2輸入 輸出false 對稱二叉樹 模式識別 深度搜尋...
力扣 101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 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 高階 你可以運用遞迴和迭代兩種方法解決這個問題嗎？我是遞迴 如果當前樹是對稱的，那麼其左...