关于树的面试题

 1.完全二叉树与满二叉树： （1）满二叉树：要么是叶子结点(结点的度为0)，要么结点同时具有左右子树(结点的度为2)。 （2）完全二叉树：除了最后一层以外，每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。 （3）完美二叉树：每层结点都完全填满。   2.哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫

>>阅读原文<<