数据结构之树和二叉树(ppt 92页)

数据结构之树和二叉树目录：
1 树的定义和基本术语
2 二叉树
3 遍历二叉树
4 线索二叉树
5 树和森林
6 哈夫曼树

 

数据结构之树和二叉树内容提要：
基本术语：
1. 结点
指树中的一个数据元素，一般用一个字母表示。
2. 度
一个结点包含子树的数目，称为该结点的度。
3. 树叶（叶子）
度为0的结点，称为叶子结点或树叶，也叫终端结点。
4. 孩子结点
若结点X有子树，则子树的根结点为X的孩子结点，也称为孩子，儿子，子女等。如图6.1（c）中A的孩子为B，C，D。
5. 双亲结点
若结点X有子女Y，则X为Y的双亲结点。
6. 祖先结点
从根结点到该结点所经过分枝上的所有结点为该结点的祖先，如图6-1（c）中M的祖先有A，D ，H 。
7. 子孙结点
某一结点的子女及子女的子女都为该结点子孙。
8. 兄弟结点
具有同一个双亲的结点，称为兄弟结点。
9. 分枝结点
除叶子结点外的所有结点，为分枝结点，也叫非终端结点。
10. 层数
根结点的层数为1，其它结点的层数为从根结点到该结点所经过的分支数目再加1。

 

..............................