- 博客(2)
- 收藏
- 关注
原创 [数据结构]第六章-树和二叉树(读书笔记2)
6.3 遍历二叉树和线索二叉树在二叉树的一些应用中,常常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树(traversing binary tree)的问题。由于二叉树是一种非线性结构,每个结点都可能有两颗子树,以便使二叉树上的结点能排列在一个线性队列上。从而便于遍历。遍历是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作,如:对于一
2013-05-05 11:17:45 1162
原创 [数据结构]第六章-树和二叉树(读书笔记1)
第六章-树和二叉树6.1 树的定义和基本术语树(Tree)是n(n>=0)个结点的有限集。树的结构定义是一个递归的定义。即在树的定义中又用到了树的概念。每一个集合本身又是一棵树,并且称为根的子树。1.结点拥有的子树称为结点的度(Degree)。度不为零的结点称为非终端结点或者分支结点。2.树的度是树内各结点的度的最大值。3.同一个双亲的孩子之间互称兄弟(Sibling)。4
2013-05-01 17:18:27 950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人