tree

树的定义

树是有n个节点组成的有限集合.

树形图,文氏图,集合,字符串用来表示树

概念1

节点的度和树的度: 树中一个节点的子树的个数称为该节点的度.
	树中各节点的度的最大值称为树的度,通常将度为m的树称为m叉树.

分支节点和叶节点:
	度不为0的节点称非终端节点,又叫分支节点. 
	度为0的节点为终端节点,又叫叶子节点

路径和路径长度:
	两个节点的di和dj的节点序列称为路径, dx,dy为分支
    从di到dj节点的路径长度为di到dj所经过的节点数-1.

有序数和无序数:
	各个节点按照一定的次序从做向右安排的,且相对次序是不能随意变换的,称为有序树,否则称为无序树

森林

性质

1. 树中的节点数n等于所有节点的的度数加1.
	所有节点的度之和等于分枝数.
    给根节点加一个分支.等于分支数.
	
2. 度为m的树中,第i层之多有m^(i-i)个节点

3. 高度为h的m叉树至多有(m^h-1)/(m-1)个节点

4. 具有n个节点的m叉树的最小高度为:logm (n(m-1)+1)

运算

查找

插入或者删除

遍历
先根遍历

后根遍历

层次遍历

二叉树存储

type node struct {
	date int
	left *node
	right *node
}

二叉树运算

1. 创建二叉树 CreateBTNode()
2. 销毁二叉树 DestoryBt()
3. 查找节点   FindNode()
4. 找孩子节点
5. 求树的高度
6. 遍历