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