12.27日志

1： 函数指针
多用于有多个功能函数是 用函数指针指向该函数从而对其调用
类型为 （*p)(参数)；引用 为： p=引用函数名； (*p）()参数 ；
**2:**二叉树
1：
基本术语
结点(node)——表示树中的元素，包括数据项及若干指向其子树的分支
结点的度(degree)——结点拥有的子树数
叶子(leaf)——度为0的结点
孩子(child)——结点子树的根称为该结点的孩子
双亲(parents)——孩子结点的上层结点叫该结点的双亲
兄弟(sibling)——同一双亲的孩子
树的度——一棵树中最大的结点度数
结点的层次(level)——从根结点算起，根为第一层，它的孩子为第二层……
深度(depth)——树中结点的最大层次数
森林(forest)——m(m0)棵互不相交的树的集合

2：
二叉树性质
性质1：
在二叉树的第i层上至多有2i-1个结点
性质2：
深度为K的二叉树上至多含2K-1个结点（K≥1）
（证明用求等比级数前k项和的公式）
性质3：
对任一棵二叉树，若它含有n0 个叶子结点，n2 个度为 2 的结点，则必存在关系式：
n0 = n2+1
3
1.二叉树的顺序存储表示

#define MAX_TREE_SIZE 100
// 二叉树的最大结点数
typedef TElemType
SqBiTree[MAX_TREE_SIZE];
// 0号单元存储根结点
SqBiTree bt;
2二叉树在二叉链表中表示
typedef struct BiTNode {
TElemType data;
struct BiTNode *lchild,*rchild;
// 左右孩子指针
}BiTNode, *BiTree;
3
树和二叉树的遍历
树的遍历
遍历——按一定规律走遍树的各个顶点，且使每一顶点仅被访问一次，即找一个完整而有规律的走法，以得到树中所有结点的一个线性排列
常用方法
先根（序）遍历：若树非空，则
1.先访问树的根结点。
2.从左到右访问根结点的所有子树。
3.对子树也按先根遍历顺序来访问所有的结点。
后根（序）遍历：若树非空，则
1.先从左到右访问根结点的所有子树。
2.后访问树的根结点。
3.对子树也按后根遍历顺序来访问所有的结点。