首页 / 算法 / 104. 二叉树的最大深度(c++)
104. 二叉树的最大深度(c++)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了104. 二叉树的最大深度(c++),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含930字,纯文字阅读大概需要2分钟。
内容图文
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: ?? 给定二叉树 [3,9,20,null,null,15,7], ??? 3?? / \
? 9? 20
??? /? \
?? 15?? 7 返回它的最大深度 3 。 ? ? ? 定义二叉树 struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x),left(NULL), right(NULL) {} }; BFS class Solution {
public:
??? int maxDepth(TreeNode* root) {
??????? if(root == NULL)
??????????? return 0;
??????? int num = 0;
??????? queue<TreeNode *> que;
??????? que.push(root);
??????? while(!que.empty()){
??????????? int n = que.size();
??????????? for(int i = 0;i < n;++i){
??????????????? TreeNode *cur = que.front();
??????????????? if(cur->left != NULL)
??????????????????? que.push(cur->left);
??????????????? if(cur->right != NULL)
??????????????????? que.push(cur->right);
??????????????? que.pop();
??????????? }
??????????? num++;
??????? }
??????? return num;
??? }
}; ? ?
内容总结
以上是互联网集市为您收集整理的104. 二叉树的最大深度(c++)全部内容,希望文章能够帮你解决104. 二叉树的最大深度(c++)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。