一、基本术语
节点的度和树的度:树中某个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度,通常将度为m的树称为m次树。分支节点和叶子节点:度不为0的节点称为非终端节点,也叫分支节点。度为0的节点为终端节点或叶子节点。
路径和路径长度:路径长度等于路径所通过的节点数目减1。显然从树的根节点到树中其余节点均存在唯一路径。孩子节点、双亲节点、兄弟节点、子孙节点、祖先节点节点的层次...
分类:
其他好文 时间:
2015-06-15 18:51:06
阅读次数:
132
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往...
分类:
其他好文 时间:
2015-06-14 15:14:27
阅读次数:
166
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一:递归...
分类:
编程语言 时间:
2015-06-14 12:37:04
阅读次数:
125
胖树架构下,网络带宽不收敛 传统的树形网络拓扑中,带宽是逐层收敛的,树根处的网络带宽要远小于各个叶子处所有带宽的总和。 而胖树网络则更像是真实的树,越到树根,枝干越粗,即:从叶子到树根,网络带宽不收敛。这是胖树架构能够支撑无阻塞网络的基础。 图2 胖树网络和传统网络的逻辑拓扑比较 如上图所示,为了实...
分类:
其他好文 时间:
2015-06-12 16:34:31
阅读次数:
140
决策树学习从今天开始,坚持每天学习一个机器学习的新知识,加油!决策树学习是应用最广的归纳推理算法之一,是一种逼近离散值目标函数的方法,在这种方法中学习到的函数被表示为一颗决策树。决策树表示法决策树通过把实例从根结点排列到某个叶子结点来分类实例,叶子结点即为实例所属的分类。树上的每一个结点指定了对实例...
分类:
其他好文 时间:
2015-06-08 21:07:50
阅读次数:
249
要按从上到下,从左到右的顺序查找叶子节点,可以采用广度优先搜索的办法#include #include using namespace std;typedef struct{ int loc; int left; int right;}unit;int n;unit* a;int ...
分类:
其他好文 时间:
2015-06-05 22:35:23
阅读次数:
180
树的定义树,由边连接的一些列节点。树是一种非线性的数据结构。根节点,树上最高的节点。父节点,某个节点的上层节点。子节点,某个节点的下层节点。叶子,没有任何子节点。二叉树二叉树,子节点的数量不超过两个的树。父节点的两个节点分别称为左节点和右节点。二叉查找树,..
分类:
编程语言 时间:
2015-06-04 17:23:10
阅读次数:
157
項目名稱:廣商博客此次Sprint的目标:全部sprint任務完成 时间:1星期左右每日立会 Daily Standup Meeting: 1#A3008 晚上8点开始,大概1小时,如有意外,另行通知。Scrum 角色扮演:产品负责人Product Owner:叶子鹏Scrum主管Scru...
分类:
其他好文 时间:
2015-06-03 23:26:11
阅读次数:
203
20150601本人还原了一个别人的电脑,硬件配置应该是相同,Win7系统启动时,windows的图标四块叶子都快合并在一起了,但是这个时候是吧了,解决:F8的启动方式每一个都是试过了,都无法启动,系统还原,但是之前没有用到系统自带的备份工具备份,所以此招无效;查找还原包:系统的还原工具识别不了 一...
分类:
其他好文 时间:
2015-06-03 09:41:50
阅读次数:
174