二叉树
文章平均质量分 58
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
二叉树的一些性质
(1) 在非空二叉树中,第i层的结点总数不超过 , i>=1; (2) 深度为h的二叉树最多有 个结点(h>=1),最少有h个结点; (3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1; (4) 具有n个结点的完全二叉树的深度为 (5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系: 若I为结点编号则 如果I>1,则其转载 2016-04-03 21:30:27 · 1579 阅读 · 0 评论 -
二叉树的建立
在这里将二叉树的建立和遍历分开讲解,首先是二叉树的建立;储存基本单位与链表结构相同; 基本单位中储存当前节点的数据和当前节点的左右节点的地址; 具体使用到结构体//结点声明,数据域、左指针、右指针truct BiTNode{ int data; struct BiTNode *Left,*Right;}在建立过程中使用的是递归的方法: 先左结点再右结点;T->Left = C原创 2016-04-04 00:29:58 · 24094 阅读 · 5 评论 -
二叉树的遍历方法之层序-先序-中序-后序遍历的简单讲解和代码示例
二叉树的基础性质及二叉树的建立参见前面两篇博文: http://blog.csdn.net/why850901938/article/details/51052936 http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便,我建立了如图所示的二叉树: 取名为:树A1.何为层序遍历? 层序遍历就是按照二叉树的层次由上原创 2016-04-04 02:56:31 · 31175 阅读 · 10 评论