二叉树的遍历1、二叉树的定义（1）C语言版typedef struct BiNode{ ElemType val; struct BiNode *left,*right;}BiNode,*BiTreee;（2）C++版struct TreeNode { ElemType val; ...
分类：
其他好文 时间：
2015-05-15 13:25:27
阅读次数：
140
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
开始的地方先放上关于二叉树的定义二叉树：是n(n>=0)个结点的有限集合，它或者是空树（n=0），或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。满二叉树：一颗深度为k且有2^k-1个结点的二叉树称为满二叉树。除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子...
分类：
其他好文 时间：
2015-04-27 19:40:27
阅读次数：
130
声明：本文只是介绍了这几种树的定义和相互之间的比较介绍。并没有涉及到它们的插入、删除、分裂、整合等操作。这些会在后面的文章中有介绍。B 树即二叉搜索树： 1.所有非叶子结点至多拥有两儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等...
分类：
其他好文 时间：
2015-04-22 18:21:24
阅读次数：
131
1.首先看下完全二叉树的定义： 一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。2.一条规则： 对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。 推导过程：n0是度为0的结点...
分类：
其他好文 时间：
2015-04-19 14:31:18
阅读次数：
131
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用...
分类：
其他好文 时间：
2015-04-11 18:00:39
阅读次数：
169
#include#includeusing namespace std; //二叉树的定义 struct TreeNode { char val; TreeNode *left; TreeNode *right; TreeNode(int x='#') : val(x), left(NUL...
分类：
其他好文 时间：
2015-04-10 15:19:54
阅读次数：
136
本周的基础巩固2训练了基础数据结构：队列，链表，树，图，以及DFS和BFS算法等。下面总结一下一些需要注意的地方。
数据结构结构基础中树是一个难点，因为树的定义就是递归的，因此解决和树有关的问题总是从递归的思想上去考虑。树的结构中最常见的是二叉树，二叉树自身有很多独特的数学特性，因此题目中经常见到这种树，比如本次训练的E题，利用的就是二叉树叶子结点i的深度depth与总结点数的关系：1先解决边界...
分类：
其他好文 时间：
2015-04-05 16:09:24
阅读次数：
130
树的定义和基本术语树(Tree)是n(n>=0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件： (1)有且仅有一个特定的称为根(Root)的结点； (2)其余的结点可分为m(m>=0)个互不相交的子集T1,T2,T3…Tm，其中每个子集又是一棵树，并称其为子树(Subtree)。树形结...
分类：
其他好文 时间：
2015-03-30 17:49:32
阅读次数：
144
一、树
1.树的定义：树是n(n>=0)个结点的有限集，其中n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、...、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(Subtree)。
注意：当m>0时，子树的个数没有限制，但它们一定是互不相交的。
2.结点的度与树的度
树的结...
分类：
其他好文 时间：
2015-03-20 01:28:20
阅读次数：
178
