對稱二叉樹
給定乙個二叉樹,檢查它是否是映象對稱的。
例如,二叉樹 [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...