二叉树的三种遍历方式
- 前序遍历：根左右
- 中序遍历：左根右
- 后序遍历：左右跟
技巧：根据标点从根节点出发连接经过的标点即可得出遍历结果
前序遍历：ABDECFHG (标点在左)
中序遍历：DBEAFHCG（标点在下）
后续遍历：DEBHFGCA（标点在右）
二叉树转树
- 去除右侧相连线，单独划分（划分为多个二叉树）
- 左孩右右连双亲，去除原来右孩线（转为二叉树）
哈夫曼编码
将频度进行从小到大的排序，将最小的2个频度组相加组合，依次反复进行比较构造哈夫曼树，最小2频度为原有的频度则单开一组
123123
- THE END -
最后修改：2025年10月17日
非特殊说明，本博所有文章均为博主原创。
如若转载，请注明出处：https://cpxigxs.cn/2025/10/17/%e4%ba%8c%e5%8f%89%e6%a0%91/
共有 0 条评论