LeetCode算法题目:Maximum Depth of Binary Tree
来源:互联网 发布:我的世界服务器端编程 编辑:程序博客网 时间:2024/06/14 17:51
题目:
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.
分析:
- 求二叉树的最大深度问题用到深度优先搜索DFS,递归的完美应用,跟求二叉树的最小深度问题原理相同。
- 我们也可以使用层序遍历二叉树,然后计数总层数,即为二叉树的最大深度.
代码:
class Solution {public: int maxDepth(TreeNode* root) { if (!root) return 0; return 1 + max(maxDepth(root->left), maxDepth(root->right)); }};
class Solution {public: int maxDepth(TreeNode* root) { if (!root) return 0; int res = 0; queue<TreeNode*> q; q.push(root); while (!q.empty()) { ++res; int n = q.size(); for (int i = 0; i < n; ++i) { TreeNode *t = q.front(); q.pop(); if (t->left) q.push(t->left); if (t->right) q.push(t->right); } } return res; }};
0 0
- LeetCode算法题目:Maximum Depth of Binary Tree
- LeetCode题目笔记(二) -- Maximum Depth of Binary Tree
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- leetcode Maximum Depth of Binary Tree 非递归算法
- 【算法作业4】LeetCode 104. Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- DEDE 服务器转移方法[转]
- AS3的效率是这么提升的!
- 在百度Bae上安装DedeCMS-bae安装织…
- CSS中调用网络字体[转]
- iOS 编译Undefined symbols for architecture xxx错误总结
- LeetCode算法题目:Maximum Depth of Binary Tree
- Android 性能优化笔记
- js属性节点
- [Guava源码日报](10)Iterables
- Android Studio快速导入不同来源的项目
- Visual Studio+OpenCV3.2+CMake编译;Matlab+mexopencv混编
- 数据中心网络虚拟化 感性认识
- 1041: 计算t=1+1/2+1/3+...+1/n
- "Done is better than perfect"——不要过分追求完美,即刻开始就是最好的开始