数据结构笔记整理—二叉树、哈夫曼树
在复习数据结构基础，整理了二叉树、哈夫曼的笔记，记录一下。这篇学习笔记是从博客、书上以及ppt上整理来的。图片来源有贴原博客地址。
二叉树性质
例：
》 将 一 棵 有 100 个 结 点 的 完 全 二 叉 树 从 上 到 下 ， 从 左
到 右 依 次 对 结 点 进 行 排 序 ， 根 为 1 号 ， 则 49 号 结 点 的
左 孩 子 编 号 为 （ 98 ）
》 己 知 二 叉 树 有 50 个 叶 结 点 ， 且 仅 有 一 个 孩 子 的 结
点 数 为 30 个 ， 求 树 的 总 结 点 数 （ 129 ）
一 叉 树 有 50 个 叶 子 结 点 ， 则 二 叉 树 的 总 结 点 数 至
少 有 （ 99 ）个
》 完 全 二 叉 树 的 第 8 层 有 8 个 结 点 ， 则 该 树 的 叶 子 结
点 树 为（ 68 ）个
》 完 全 二 叉 树 的 第 7 层 有 10 个 叶 子 结 点 ， 则 整 个 树 的
结 点 数 最 多 是 （ 235 ） 个
二叉树遍历
从结点序列推二叉树
树 森林 二叉树转换
图片来自树、森林与二叉树的转换