树初识难点

区别“满二叉树”和“完全二叉树”的概念。满二叉树只要记住深度k和结点数2的k方减1两个点，完全二叉树只要记住它是以满二叉树为基础的一一对应概念。

如何巧记二叉树的性质：

二叉树中的结点的子树，有且只有三种情况：没有子树，一个子树（左子树或者右子树），两个子树。
没有度为1的结点的二叉树叫做严格二叉树。

哈夫曼树用于编码时的一个记忆技巧：“左邻右舍”。
因为前缀编码中约定左分支表示字符‘0’，右分支表示字符‘1’。

平衡二叉树是二叉排序树
所以 平衡二叉树 = 平衡二叉排序树。
完全二叉树 又没有排序，那肯定不会是平衡二叉排序树

补充映像的理解：
什么是映像？就是不是他本身，但是却和他唯一确定，由他的映像就能确定他，找到他，显示他，比如你的名字就是你的映像。