104.二叉树的最大深度

最新推荐文章于 2025-03-24 02:00:00 发布

原创最新推荐文章于 2025-03-24 02:00:00 发布 · 155 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#二叉树

收录于

leetcode 同时被 2 个专栏收录

6 篇文章

订阅专栏

树

6 篇文章

订阅专栏

本文介绍了一种利用Pair和Stack数据结构计算二叉树最大深度的方法。通过将节点及其当前深度压入堆栈，遍历左右子树并更新最大深度，实现了高效的二叉树深度计算。

1、stack还可以用Pair

2、max判断的位置选的好

class Solution {
    public int maxDepth(TreeNode root) {
        
    	if(root==null)
    		return 0;
    	int max = 0;
    	Stack<Pair<TreeNode,Integer>> stack = new Stack<>();
    	stack.push(new Pair(root,1));
    	int sum;
    	while(!stack.isEmpty()){
    		Pair<TreeNode, Integer> newpair = stack.pop();
    		TreeNode newtree = newpair.getKey();
    		sum = newpair.getValue();
    		if(newtree != null){
    			max = Math.max(max, sum);
//    			int i = newtree.val;
    			stack.push(new Pair<>(newtree.left,sum+1));
//    			TreeNode left = newtree.left;
//    			TreeNode right = newtree.right;
    			stack.push(new Pair<>(newtree.right,sum+1));
    		}
//    		sum -= 1;
    	}
    	return max;
    
    }
}

null结点可以入栈。