标签：满二叉树 集合 code src height 二叉树的遍历 学习 ima 分支
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义）
1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示）
2.度与深度：节点的度：该节点拥有几个子树，就为几
树的度：最大的节点的度
深度：节点所处的最大层次（根节点处于第一层）
3.满二叉树与完全二叉树：比对应的满二叉树少了编号最末的几个节点
4.求分支总数、节点总数、叶子树&二叉树的遍历方法
5.计算二叉树的WPL：权 x 所处行（根节点处于第0行）
6.哈夫曼树的构造：权值小的先构成节点作为子树，权值大的排在后面
哈夫曼树的WPL值最小 但 WPL值最小的不一定是哈夫曼树
标签：满二叉树 集合 code src height 二叉树的遍历 学习 ima 分支
原文地址：https://www.cnblogs.com/f0121t0131/p/12996935.html
