golden_kitty blog

1、什么是哈夫曼树？ 给定n个带权值的叶子节点，构造成一个二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 带权路径长度（WPL）就是树中所有的叶结点的权值乘上其到根结点的路径长度。 2、哈夫曼树的构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w...

1、二叉树的遍历的前中后序根据根节点的位置确定，分为以下三种： 前序遍历：根-左-右 中序遍历：左-根-右 后序遍历：左-右-根 二叉树内每个节点必须严格按照以上顺序遍历。 2、 举例如下： 前序：FCADBEHGM 中序：ACBDFHEMG 后序：ABDCHMGEF 3、考研真题（杭电2018） 解：由前序序列可知：A点为根节点 A选项：C节点独自构成A节点的左子树。前序序列中，若C为则...