day3

今天做了一页树与二叉树的习题,知识密度极大

16题:明白先序遍历序列为入栈顺序,中序遍历序列为出转移栈顺序(这个指针过程要懂,它是唯一的),卡特兰数的数值来历,和那个走方格问题与出入栈顺序问题的关系

21题多叉哈夫曼树后面再说

20定义:前缀编码是没有前缀的那个(合理可用的那个)

 

posted @ 2024-01-18 21:51  银江仙  阅读(21)  评论(0)    收藏  举报