[LeetCode] Maximum Depth of Binary Tree

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/orangeme404/p/4741761.html

文章标签：

#数据结构与算法

本文介绍了一种使用迭代法求解二叉树最大深度的方法。通过两个栈分别存储节点和对应的深度值，实现了从根节点到最远叶节点路径上节点数量的有效计算。

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

这道题我们借助stack和iteration就可以做出来了。

一个stack<TreeNode>用于node，另一个stack<Integer>用于depth的value。

代码如下。~

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        Stack<TreeNode> tree=new Stack<TreeNode>();
        Stack<Integer> value=new Stack<Integer>();
        int max=0;
        if(root==null){
            return 0;
        }
        tree.push(root);
        value.push(1);
        while(!tree.isEmpty()){
            TreeNode temp=tree.pop();
            int val=value.pop();
            max=Math.max(max,val);
            if(temp.right!=null){
                tree.push(temp.right);
                value.push(val+1);
            }
            if(temp.left!=null){
                tree.push(temp.left);
                value.push(val+1);
            }
        }
        return max;
    }
}

转载于:https://www.cnblogs.com/orangeme404/p/4741761.html