摘要： 哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a < 60){ b = 'E'; } else if (a < 70) { b = 阅读全文

摘要： 前序遍历 具体过程： 先访问根节点 再序遍历左子树 最后序遍历右子树 中序遍历 具体过程： 先中序遍历左子树 再访问根节点 最后中序遍历右子树 后序遍历 递归方式实现后序遍历 先后序遍历左子树 再后序遍历右子树 最后访问根节点 层次遍历 二叉树先序遍历的实现思想是： 访问根节点； 访问当前节点的左子 阅读全文