leetcode演算法練習 對稱二叉樹

2021-10-04 19:41:09 字數 810 閱讀 2216

題目:

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

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

說明:如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。

/**

* definition for a binary tree node.

* struct treenode ;

*/int emmm(struct treenode* r,struct treenode* l)else if(r==null&&l!=null||r!=null&&l==null)

return 0;

return 1;

}bool issymmetric(struct treenode* root)

leetcode標準答案:

/**

* definition for a binary tree node.

* struct treenode ;

*/bool ismirror(struct treenode* root1, struct treenode* root2)

bool issymmetric(struct treenode* root)

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

LeetCode演算法題 對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 說明 如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。definition for a binary tree node.pub...