LeetCode（算法）- 104. 二叉树的最大深度-阿里云开发者社区

LeetCode（算法）- 104. 二叉树的最大深度

2022-06-09 85

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： LeetCode（算法）- 104. 二叉树的最大深度

题目链接：点击打开链接

题目大意：略

解题思路：略

相关企业

领英（LinkedIn）
字节跳动
Facebook
亚马逊（Amazon）
谷歌（Google）
微软（Microsoft）
彭博（Bloomberg）
苹果（Apple）

AC 代码

Java

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/// 解决方案(1)classSolution {
intres=0;
publicintmaxDepth(TreeNoderoot) {
dfs(root, 1);
returnres;
    }
voiddfs(TreeNodenode, intl) {
if (node==null) {
return;
        }
res=Math.max(res, l);
dfs(node.left, l+1);
dfs(node.right, l+1);
    }
}
// 解决方案(2)classSolution {
publicintmaxDepth(TreeNoderoot) {
if(root==null) return0;
returnMath.max(maxDepth(root.left), maxDepth(root.right)) +1;
    }
}
// 解决方案(3)classSolution {
publicintmaxDepth(TreeNoderoot) {
if(root==null) return0;
List<TreeNode>queue=newLinkedList<>() {{ add(root); }}, tmp;
intres=0;
while(!queue.isEmpty()) {
tmp=newLinkedList<>();
for(TreeNodenode : queue) {
if(node.left!=null) tmp.add(node.left);
if(node.right!=null) tmp.add(node.right);
            }
queue=tmp;
res++;
        }
returnres;
    }
}

C++

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/// 解决方案(1)classSolution {
public:
intmaxDepth(TreeNode*root) {
if(root==nullptr) return0;
returnmax(maxDepth(root->left), maxDepth(root->right)) +1;
    }
};
// 解决方案(2)classSolution {
public:
intmaxDepth(TreeNode*root) {
if(root==nullptr) return0;
vector<TreeNode*>que;
que.push_back(root);
intres=0;
while(!que.empty()) {
vector<TreeNode*>tmp;
for(TreeNode*node : que) {
if(node->left!=nullptr) tmp.push_back(node->left);
if(node->right!=nullptr) tmp.push_back(node->right);
            }
que=tmp;
res++;
        }
returnres;
    }
};

LeetCode（算法）- 104. 二叉树的最大深度

热门文章

最新文章

相关课程

相关电子书

相关实验场景