leetcode 101題,判斷對稱二叉樹

2021-10-09 02:59:10 字數 683 閱讀 7177

對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。

例如,二叉樹 [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

public static boolean issymmetric(treenode root) 

//遞迴判斷左右子節點是否相等

return symmetric(root.left,root.right);

} //此處的左右節點是整個樹中對稱的兩個節點

public static boolean symmetric(treenode left,treenode right)

//此處兩個對稱節點有乙個為null時,則兩個節點不相等,則不對稱,返回false

if(left == null || right == null)

//對稱節點都不為null時,判斷兩個節點是否相等,相等則繼續對子節點進行判斷

if(left.val == right.val)

return false;

}

leetcode 101 判斷對稱二叉樹

題目描述 給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。解題思路 如果我們將1看作根節點root,映象對稱需要滿足,root.left的左節點和root.right的右節點相同 並且root.left的右節點和root.right的左節點相同 1 所以我...

Leetcode 101刷題記錄(2)

class solution if cnt n return1 else return0 需要注意 001 和 100 的兩種邊界情況 class solution else pre points i 1 return size cnt class solution vector int res i...

Leetcode 101刷題記錄(3)

class solution return vector int 命兩指標從兩邊開始遍歷求和,直到找到題解 class solution while n 0 命兩指標從尾部開始插入資料。因為題目要求不能開闢新空間來使用,就必須只能在原來提供的兩個陣列裡進行相關操作 definition for si...