liujianwd的博客

一个数满足为2的幂则有N&（N-1）==0，此处&为位与

采用递归的方法  int depth(TreeNode*root)     {         if(root==NULL)             return 0;         else              return max(depth(root->left),depth(root->right))+1;     }

采用深度优先与回溯相结合的算法 /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */