c++ 两行代码求二叉树的深度

最新推荐文章于 2024-08-03 11:29:24 发布

卡、

最新推荐文章于 2024-08-03 11:29:24 发布

阅读量355

点赞数 1

分类专栏： c++ 学习记录文章标签：二叉树 c++

本文链接：https://blog.csdn.net/qq_45269116/article/details/106253550

版权

c++ 学习记录专栏收录该内容

25 篇文章 5 订阅

订阅专栏

今天刷题遇到需要求树的深度的问题，发现代码居然如此简短，记录一下：

代码：

int TreeHeight(TreeNode* &treeNode)
{
    if(treeNode) return 1+max(TreeHeight(treeNode->left),TreeHeight(treeNode->right));
    return 0;
}

把代码展开一下：

 int TreeHeight(TreeNode* &treeNode)
{
	//判断是否为空节点
    if(treeNode)
    {//节点不为空
    	//
        int leftHeight,rightHeight;
        //递归的求左子树高度
        leftHeight = TreeHeight(treeNode ->left);
        //递归的求右子树高度
        rightHeight = TreeHeight(treeNode ->right);
        //返回左右子树高度较高的高度+1，即传入的结点的高度
        if(leftHeight>rightHeight)
            return leftHeight + 1;
        else
            return rightHeight + 1;
    }
    //结点为空，高度为0
    else
        return 0;
    }