Leetcode:balanced_binary_tree，leetcode

Leetcode:balanced_binary_tree，leetcode

一、     題目

   判斷給定的二叉樹是否是平衡二叉樹，即每一個節點的深度相差不大於1

二、     分析

  對於樹的問題，我們一般都會想到遞迴，這道題也一樣。我們只需要判斷每一個節點的左右子樹是否平衡即可。

遞迴，遞迴，遞迴……

 

/** * Definition for binary tree * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    bool isBalanced(TreeNode *root) {if(depthcheck(root)==0)return true;if(abs(depthcheck(root->left)-depthcheck(root->right))>1)return false;elsereturn isBalanced(root->left) && isBalanced(root->right);} int depthcheck(TreeNode *root){if(!root)return 0;int depthL=depthcheck(root->left)+1;int depthR=depthcheck(root->right)+1;return depthL > depthR ? depthL : depthR;}};

leetcode 使用步驟 怎進去編程

步驟一：在瀏覽器輸入www.leetcode.com
步驟二：點擊右上方註冊
步驟三：註冊登入後，點擊右上方的Online judge
步驟四：可能又會讓你登入，點擊sing in而不是sign up，輸入使用者名稱密碼登入：
步驟五：選個題目，然後選擇語言，在代碼編輯器中輸入代碼，然後submit solution，系統就會給你判斷結果正確與否。所有提交的代碼系統都會給你儲存，在my submission中可以查看
 
leetcode是什

裡面有很編程多面試的題目，可以線上編譯運行。難度比較高。如果自己能都做出來，對面大公司很有協助。我就是做的那裡的題目。