二叉树的最小深度
来源:互联网 发布:25岁程序员的出路 编辑:程序博客网 时间:2024/05/22 08:11
1.问题描述:给定一个二叉树,找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。
2.思路:正如样例
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
利用递归的思想,不断求左右子树的最小深度,两者中最小的+1即为该二叉树的最小深度。但是一定要注意左右子树为空的情况!!!
3.代码:
/** * 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) return minDepth(root->right)+1; if(root->right==NULL) return minDepth(root->left)+1; else{int l=minDepth(root->left); int r=minDepth(root->right); if(l<r) return l+1; else return r+1;} }};
4.感想:开始我就按求二叉树的最大深度的思想运行这个程序,结果显示wa.忽略了左子树或者右子树为空的情况。
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 进阶篇:线程并行与等待之CyclicBarrier(十三)
- Selenium 1.0的历史及工作原理
- 常用类和数组习题
- Android:最常用和最难用的控件----ListView
- Thrift java 基于阻塞IO的服务端多线程通信
- 二叉树的最小深度
- WebView图文混排,图片适配4.4之后版本
- PAT乙级(Basic Level)练习题 >养兔子
- Android中创建一个使用ListView以及用BaseAdapter进行数据适配的程序
- 一个小例子集合xlrd,matplotlib,numpy,scipy使用方法(从Excel导入数据)
- IntelliJ IDEA——数据库集成工具的使用
- WebBroker StandAlone 模式下当作一个普通的 WebServer 响应静态网页或其它文件的请求
- 哈夫曼
- JS的温柔一面