LeetCode算法解析之“二叉树最大深度”问题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode算法解析之“二叉树最大深度”问题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含687字，纯文字阅读大概需要1分钟。

内容图文

class Solution {
    public int maxDepth(TreeNode root) {
                // if(root==null)
                // return 0;
                // int leftHeight = maxDepth(root.left);
                // int rightHeight = maxDepth(root.right);
                // int max = (leftHeight>rightHeight? leftHeight :rightHeight)+1; 
                // return max;



                if (root == null) {
            return 0;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        int ans = 0;
        while (!queue.isEmpty()) {
            int size = queue.size();
            while (size > 0) {
                TreeNode node = queue.poll();
                if (node.left != null) {
                    queue.offer(node.left);
                }
                if (node.right != null) {
                    queue.offer(node.right);
                }
                size--;
            }
            ans++;
        }
        return ans;
    }
}

代码中注释部分是用DFS算法解决。 下面代码是用BFS代码解决。

也是属于简单题。

思路详解在此：
最小深度问题思路详解

内容总结

以上是互联网集市为您收集整理的LeetCode算法解析之“二叉树最大深度”问题全部内容，希望文章能够帮你解决LeetCode算法解析之“二叉树最大深度”问题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---