树转换为二叉树(转载自 成杰,大话数据结构)

1. 加线。在所有的兄弟节点之间加一条连线 2. 去线。对树中每个节点,只保留它与第个孩子节点的连线,删除它与其他孩子节点之间的连线。 3. 层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定得角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是节点的右孩子。

2016-09-30 14:10:52

阅读数:120

评论数:0

遍历二叉树

二叉树的遍历:就是从根节点出发,按照某种次序对二叉树中的每个节点进行访问。需要保证每个节点都能被访问到,而且只能被访问一次。 遍历的方法: 前序遍历、中序遍历还是后序遍历都是相对根节点来说。 一、前序遍历 根节点------>左子树------->右子树 二、中序遍历 左子树-----...

2016-09-30 10:20:34

阅读数:63

评论数:0

二叉树的存储结构

1. 二叉树的顺序存储结构 将完全二叉树的节点按照层序编号,然后将这棵树二叉树存入到数组中 ,相应的下标对应相应的位置: 下标:1    2    3      4  5  6    7              A    B   C     D     E     F     ...

2016-09-30 10:12:20

阅读数:205

评论数:0

二叉树的性质

1. 在二叉树的第 i 层上,至多有 2 的(i-1)个节点 (i>=1). 第一层:2^0   只有一个根节点 第二层:2^1    根节点生出2个子节点 第三层:2^2 .    第二层的两个节点,每个节点生出2个子节点。所以是  2*2 . . . 第N曾:2^(n-1) 至多有多少个...

2016-09-29 21:19:03

阅读数:344

评论数:0

完全二叉树

完全二叉树和满二叉树相比,唯一的区别就是完全二叉树的最下面一层的叶子节点可能没有填满。 完全二叉树可能是满二叉树,满二叉树可能是完全二叉树。完全二叉树是满二叉树的子集。 完全二叉树的所有节点与同样深度的满二叉树,他们按层序编号相同的节点,是一一对应的。一层层的来编号,完全二叉树的最后可能缺少那么几...

2016-09-29 17:36:53

阅读数:231

评论数:0

满二叉树

满二叉树是在一棵二叉树中,所有的分支节点都存在左子树和右子树,并且所有的叶子节点都是在同一层上。     叶子节点只能出现在最下面一层。 非叶子结点的度一定为2,也就是必须要有左右左右子树。 同样深度的二叉树,满二叉树拥有最多的节点,叶子的个数也是最多的。

2016-09-29 17:17:42

阅读数:118

评论数:0

KMP模式匹配算法(转自阮一峰)

通俗易懂的KMP模式匹配算法的原理

2016-09-29 14:24:07

阅读数:709

评论数:0

Java中public,protected,private以及默认的访问权限作用域

理解public,protected,default,private的不同范围权限

2016-09-16 09:11:42

阅读数:5624

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭