二叉树深度问题
2017-07-05 00:48
197 查看
如题:具有1000个节点的二叉树的最小深度为多少?(第一层深度为1)
主要思路:1)了解二叉树是什么。2)如何实现最小深度。解析:二叉树的定义:每个节点都不能有多于两个的儿子。很好理解这句好,就是说,一个数分支最多不超过2个。所谓的最小深度粗略的理解就是一层一层的排满,每一个分支都是2个,然后排完所有节点的深度的就是最小深度。
方法一:这个问题相当于一个数学的数列问题。第一层2^0=1,第二层2^1=2,第三层2^2=4,依次推下去可根据等比数列规律找到结果。
方法二:2^10=1024,也就是2^0+2^1+…2^9=1023,也就是第1000个节点就会排在第10层里面,所以答案就是10层。
相关文章推荐
- Java实现二叉树深度相关问题
- 二叉树的深度和路径和问题
- [LeetCode系列] 二叉树最大深度求解问题(C++递归解法)
- 二叉树最小深度问题
- 二叉树的深度相关问题
- 认识问题的高度和深度不够害人害己
- 二叉树的深度优先和广度优先遍历
- C#深度和广度优先分油问题
- 迷宫问题的算法(优于递归、深度优先、广度优先)
- 关于FIFO的深度问题
- 用分冶策略解决关于二叉树的几个问题
- 《编程之美》读书笔记(十一):“求二叉树中节点的最大距离”扩展问题
- 宽带路由器死机掉线问题深度分析
- 深度优先、广度优先和A*算法实现的重排九宫问题
- 乱码问题深度分析课题划分
- 作业调度问题深度搜索定界算法
- [导入]C#深度和广度优先分油问题
- 深度分析数据库的热点块问题
- 找一个二叉树的深度
- 作业调度问题深度搜索定界算法