数据结构与算法作业———二叉树的最大深度

SuperF?

于 2020-05-03 11:59:21 发布

阅读量117

点赞数

本文链接：https://blog.csdn.net/weixin_46338672/article/details/105901608

版权

题目：

解题思路：递归

C#解法

public class Solution {
    public int MaxDepth(TreeNode root) {
            if(root==null)        
            {return 0;}        
            else        
            {      
                int leftDepth=MaxDepth(root.left);            
                int rightDepth=MaxDepth(root.right);            
                return Math.Max(leftDepth,rightDepth)+1;        
            }
    }
  }

结果：

C++解法

class Solution {
public:
    int maxDepth(TreeNode* root) 
    {    
        if(!root)        
        return 0;        
        int left=maxDepth(root->left)+1;        
        int right=maxDepth(root->right)+1;        
        int depth=left>right?left:right;        
        return depth;            
    }
 };