数据结构与算法

数据结构----树

1.节点的度：一个节点拥有的子节点个数；
**2.叶节点：**度为0的节点成为叶节点
**3.节点的层次：**从根节点开始定义，根为第一层，依次往下;
**4.树的高度或者深度：**树中节点的最大层次
**5.无序树：**树里面任意的节点的子节点之间没有顺序关系，这种树称之为无序树，也为自由树；
**6.有序树：**树里面的任意节点之间有顺序关系，称之为有序树；
**7.二叉树：**每一个节点最多含有两个子树的树为二叉树；
**8.完全二叉树：**若二叉树的深度为h，除了第h层外，其它各层的节点数都达到了最大个数，第h层所有的节点都连续集中在左边，这就是完全二叉树；
**9.满二叉树：**除了最后一层没有子节点，其它层上的每一个节点都有两个子节点；
**10.哈夫曼树：**带权路径最短的二叉树称为哈夫曼树或者最优二叉树；