LeetCode: Minimum Depth of Binary Tree
来源:互联网 发布:php局域网服务器配置 编辑:程序博客网 时间:2024/05/01 14:06
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int minDepth(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if (root == NULL) return 0; int left = minDepth(root->left) + 1; int right = minDepth(root->right) + 1; // 叶子节点 if (left == 1 || right == 1) return left > right ? left : right; return left < right ? left : right; }};
- LeetCode: Minimum Depth of Binary Tree
- [Leetcode] Minimum Depth of Binary Tree
- LeetCode : Minimum Depth of Binary Tree
- leetcode 31: Minimum Depth of Binary Tree
- [LeetCode] Minimum Depth of Binary Tree - BFS
- [LeetCode] Minimum Depth of Binary Tree - DFS
- 【leetcode】Minimum Depth of Binary Tree
- LeetCode:Minimum Depth of Binary Tree
- [LeetCode]Minimum Depth of Binary Tree
- [Leetcode]Minimum Depth of Binary Tree
- [leetcode]Minimum Depth of Binary Tree
- Leetcode: Minimum Depth of Binary Tree
- LeetCode-Minimum Depth of Binary Tree
- [leetcode] Minimum Depth of Binary Tree
- LeetCode - Minimum Depth of Binary Tree
- 【Leetcode】Minimum Depth of Binary Tree
- LeetCode | Minimum Depth of Binary Tree
- LeetCode - Minimum Depth of Binary Tree
- JAVA封装Mongodb操作之二:MongoOperations
- 此会话将尝试不通过防火墙进行连接
- 如何开发 Eclipse 插件
- Effective c++学习笔记——条款08:别让异常逃离析构函数
- An AVPlayerItem cannot be associated with more than one instance of AVPlayer
- LeetCode: Minimum Depth of Binary Tree
- I帧 B帧 p帧 IDR帧的区别
- 获取android 手机的sdcard 信息
- MAC上获取文件的属性
- ArrayList的用法
- How To: Check if a user is part of a SharePoint group in InfoPath
- 富士康承认使用未成年实习生称已道歉-富士康-未成年-实习生
- Select 的 with语句
- WinCE下开发程序常见问题 .