二叉树的最大深度

标签：com   integer   his   else   image   tree   src   public   images   

分别递归遍历左右子树，并且做比较，选取深度大的一支

/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
　　/**
　　* @param root: The root of binary tree.
　　* @return: An integer
　　*/
　　int maxDepth(TreeNode *root) {
　　int lhight, rhight;
　　if (root == NULL) {
　　　　return 0;

　　}
　　lhight = maxDepth(root->left);
　　rhight = maxDepth(root->right);
　　if (lhight > rhight) {
　　　　return lhight+1;

　　}
　　else
　　　　return rhight+1;
　　}
};

二叉树的最大深度

标签：com   integer   his   else   image   tree   src   public   images   

原文地址：http://www.cnblogs.com/ye-chen/p/7789163.html