您的位置:首页 > 其它

二叉树的深度

2015-09-15 20:23 274 查看
一般二叉树的算法很容易地想到使用递归。

在求一棵二叉树的深度时,我们判断根结点,如果根节点存在,则可以将问题转换成:求该根节点的左右子树中深度较大者+1。

代码如下:

class Solution {
public:
int TreeDepth(TreeNode* pRoot)
{
int leftDepth, rightDepth;
if(pRoot == NULL) return 0;
else
{
leftDepth = TreeDepth(pRoot->left);
rightDepth = TreeDepth(pRoot->right);
return leftDepth > rightDepth? leftDepth + 1:rightDepth + 1;
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: