欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

输入一颗二叉树的根节点,求二叉树的深度

程序员文章站 2022-03-27 08:26:14
...

1、题目

输入一颗二叉树的根节点,求二叉树的深度

2、思路

输入一颗二叉树的根节点,求二叉树的深度

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot == nullptr)
            return 0;
        int left = TreeDepth(pRoot->left);
        int right = TreeDepth(pRoot->right);

        return (left>right) ? (left+1) : (right+1);

    }
};