二叉树的高度（深度），使用递归，代码简单。

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
class Solution {
public:
    int getDepth(TreeNode* t){
        if(!t){
            return 0;
        }
        return 1+max(getDepth(t->left),getDepth(t->right));
    }
};