二叉树的最小深度
来源:互联网 发布:网络情报收集 编辑:程序博客网 时间:2024/06/05 06:47
问题描述:
给定一个二叉树,找出其最小深度。
样例:
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
标签
解题思路:
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
每一次找到一个结点就将计数器加1,返回一层就减1,先记录根节点到找到的第一个叶子结点的深度,然后每次找到一个叶子结点就跟比较一下,看一下哪个节点的深度小,记录小的那个。遍历一次就可以找到最小的深度了。
代码:
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
int a= 0, b= 0, c= 0;
class Solution {
public:
/**
* @param root: The root of binary tree.
* @return: An integer
*/
void PreorderTraversal(TreeNode *root) {
if (root== NULL) {
return;
}
a++;
if (c== 0 &&root->left== NULL && root->right== NULL) {
b= a;
c= 1;
}
if (root->left== NULL && root->right== NULL) {
if (a< b)b= a;
}
PreorderTraversal(root->left);
PreorderTraversal(root->right);
a--;
}
int minDepth(TreeNode *root) {
// write your code here
PreorderTraversal(root);
return b;
}
};
感想:
又一次考察遍历的递归,还有细节的处理。
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 【The-Art-Of-Programming】判断两链表是否相交
- php处理图像
- mysql 批量将某表的多个字段为null的替换为空串''
- Linux学习第一单元-虚拟机的自动安装
- 我的JAVA开发之路之SpringBoot+Mybatis
- 二叉树的最小深度
- WinEdt修改快捷键
- POI异常处理:block[ 3 ] already removed
- 不以输出为目的的学习都是耍流氓
- Hadoop 2.6.0 安装笔记
- 【IMWeb训练营作业】todolist小作业
- 微商软文标题怎么写才吸引人?
- Cisco Packet Tracer 实验教程
- 欢迎使用CSDN-markdown编辑器