104. Maximum Depth of Binary Tree
来源:互联网 发布:scp 指定ssh 端口号 编辑:程序博客网 时间:2024/06/13 21:30
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.
1. Depth-first-search
Only one line code.
int maxDepth(TreeNode *root){ return root == NULL ? 0 : max(maxDepth(root -> left), maxDepth(root -> right)) + 1;}
2. Breadth-first-search
Calculate the count of the last level.
int maxDepth(TreeNode *root){ if(root == NULL) return 0; int res = 0; queue<TreeNode *> q; q.push(root); while(!q.empty()) { ++ res; for(int i = 0, n = q.size(); i < n; ++ i) { TreeNode *p = q.front(); q.pop(); if(p -> left != NULL) q.push(p -> left); if(p -> right != NULL) q.push(p -> right); } } return res;}
1 0
- [LeetCode]104.Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 【LeetCode】104.Maximum Depth of Binary Tree
- [Leetcode] 104. Maximum Depth of Binary Tree
- LeetCode --- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- leetCode 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- leetcode:104. Maximum Depth of Binary Tree
- HDU1010 深搜+奇偶剪枝
- 线代矩阵相乘笔算的新简捷方法
- SSH免密码登陆
- Formatter
- Android从按下开机键到启动发生了什么
- 104. Maximum Depth of Binary Tree
- 走马观花: Linux 系统调用 open 七日游(六)
- ViewPager+RadioGroup+Fragment实现选项卡
- Android图像处理(一) 简单的特效 平移 缩放 等
- 【Leetcode】Repeated DNA Sequences
- 在64位的系统中安装32位的库
- RelativeLayout佈局介紹
- 【Leetcode】ZigZag Conversion
- android DHCP流程