今天做了一页树与二叉树的习题,知识密度极大
16题:明白先序遍历序列为入栈顺序,中序遍历序列为出转移栈顺序(这个指针过程要懂,它是唯一的),卡特兰数的数值来历,和那个走方格问题与出入栈顺序问题的关系
21题多叉哈夫曼树后面再说
20定义:前缀编码是没有前缀的那个(合理可用的那个)