相关术语：
节点的度：一个节点含有的子树的个数；
树的度：最大的节点的度称为树的度；
叶节点（终端节点）：度为0的节点；
节点的层次：从根开始定义起，根为第一层，根的子节点为第二层，以此类推；
树的高度（深度）：树中节点的最大层次；
森林：由m（m>=0）棵互不相交的树的集合称为森林；
树的种类：
无序树：树中任意节点的子节点之间没有顺序关系，也称为自由树；
有序树：树中任意节点的子节点之间有顺序关系；
二叉树：每个节点最多含有两个子树
完全二叉树：叶节点只能出现在最下层和次下层。并且最下面一层的节点都集中在该层的最左边的若干位置的二叉树
满二叉树：除了最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树
哈夫曼树：给定n个权值作为n个叶子节点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。（带权路径长度最短，权值较大的节点离跟较近）
表达方法：
图像表达法：
符号表达法：
用括号先将根节点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理，同层的子树与它的根节点用圆括号括起来，同层子树之间用逗号隔开。
遍历表达法：
扫一扫
265
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
