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

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);

    }
};

猜你喜欢

转载自blog.csdn.net/qq_35433716/article/details/81751289