二叉树的最小深度
来源:互联网 发布:岑村转让网络 编辑:程序博客网 时间:2024/04/30 11:19
给定一个二叉树,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
样例
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int minDepth(TreeNode *root) { // write your code here if (root == NULL) { return 0; } if (root->left == NULL && root->right == NULL) { return 1; } if (root->left == NULL) { return 1 + minDepth(root->right); } else if (root->right == NULL) { return 1 + minDepth(root->left); } else { int left = minDepth(root->left); int right = minDepth(root->right); return 1 + min(left, right); } }};
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- C++之迭代器(iterator)与集合(vector)
- OC常用代码,每个OC开发者必备知识...
- 面试题:比较两个集合是否相等?
- 【黑马程序员】Foundation框架NSArray
- ResumeLayout、SuspendLayout、PerformLayout
- 二叉树的最小深度
- ds18b20使用教程
- Producible Media Types
- hdu 5372 Segment Game(树状数组)
- 重置CentOS 7的Root密码
- arp与免费arp的区别,arp老化
- 迭代器(Iterator)
- Java开发环境配置
- cell 内容编辑