leetcode104

最新推荐文章于 2025-09-07 01:02:55 发布

weixin_33739541

最新推荐文章于 2025-09-07 01:02:55 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/asenyang/p/6732267.html

本文介绍了一种计算二叉树最大深度的方法，包括C#和Python两种语言的实现方式。通过递归和非递归两种算法展示了如何遍历二叉树节点并计算其最大深度。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    System.Collections.Generic.Stack<TreeNode> S = new System.Collections.Generic.Stack<TreeNode>();
        int maxDepth = 0;
        void postOrder(TreeNode Node)
        {
            if (Node != null)
            {
                S.Push(Node);
            }
            if (Node != null && Node.left != null)
            {
                postOrder(Node.left);
            }
            if (Node != null && Node.right != null)
            {
                postOrder(Node.right);
            }

            var depth = S.Count;

            maxDepth = Math.Max(depth, maxDepth);
            if (depth > 0)
            {
                S.Pop();
            }
        }
    public int MaxDepth(TreeNode root) {
        postOrder(root);
            Console.WriteLine(maxDepth);
            return maxDepth;
    }
}

https://leetcode.com/problems/maximum-depth-of-binary-tree/#/description

补充一个python的实现：

1 class Solution:
2     def maxDepth(self, root: 'TreeNode') -> 'int':
3         if root == None:
4             return 0
5         return max(self.maxDepth(root.left),self.maxDepth(root.right)) + 1
6