題目鏈結題目描述
實現乙個函式，檢查二叉樹是否平衡。在這個問題中，平衡樹的定義如下：任意乙個節點，其兩棵子樹的高度差不超過 1。
示例 1:
給定二叉樹 [3,9,20,null,null,15,7]
3
/ \ 9
20/ \
157
示例 2:
給定二叉樹 [1,2,2,3,3,null,null,4,4]
1
/ \ 2
2/ \ 33
/ \4
4
題目分析
通過遞迴判斷每個節點的左子樹和右子樹高度差是否大於1，若是大於1，則不是平衡二叉樹；
判斷是否存在根節點，若是不存在，return 0；
/**
* definition for a binary tree node.
* function treenode(val)
*//**
* @param root
* @return
*/var
isbalanced
=function
(root)
check
(root)
;return res;
};
LeetCode刷題筆記 94
題目 二叉樹的中序遍歷 給定乙個二叉樹，返回它的中序 遍歷。示例 輸入 1 null,2,3 1 2 3輸出 1,3,2 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？答案 1.遞迴 definition for a binary tree node.public class treenode...
刷題98 樹（五）
題152 題154 題目鏈結題目描述 請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 34 43但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 33示例 ...
leetcode刷題之樹
樹的三種遍歷方式 的 非遞迴版本 中序遍歷 下面的解法就是相當於 第一趟先把元素按照中序的順序進棧 第二趟 是相當於把 null標記過的位置給拿出來 class solution else return res 先序遍歷 class solution else return res 公共父節點 pu...