【剑指offer系列】 二叉树的深度___39

　　题目描述：
　　输入一棵二叉树，求其深度 。
　　树的深度定义为：从根节点到叶子节点的路径长度的最大值
　　
　　示例：
　　
　　
　　分析：
　　对每个节点而言，以该节点为根节点的树的深度为左子树和右子树深度的较大值加1.
　　因此用递归可以很容易的实现　　
　　
　　代码： 　　

int depth(treeNode *root){
    if(root==NULL)  return 0; 
    return max(depth(root->left),depth(root->right))+1;
}

　　相关题目：
　　1、判断二叉树是不是平衡二叉树
　　
　　分析：
　　同样可以用递归来实现。为了使每个节点只遍历一次，可以采用后序遍历。
　　在后序遍历中，访问根节点时，左右子树已经全部都访问完。
　　
　　代码：　　

bool isBalanced(treeNode *root,int *depth){
    if(root==NULL){
        *depth=0;
        return true;
    }
    int left,right;
    if(isBalanced(root->left,&left)&&isBalanced(root->right,&right)){
        int diff=left-right;
        if(diff<=1&&diff>=-1){
            *depth=max(left,right)+1;
            return true;
        }
    }
    return false;
}