编译原理课程笔记 - Chapter 3 语义分析和中间代码生成

给出二叉树结构和节点的值列表, 将值填入二叉树中, 输出层次序遍历的结果
实现支持.和*的正则表达式匹配.
判断给定字符串是不是按照给定模式的短语, 例如"dog dog cat cat"就是"aabb"式的短语
按给定序列构造一个二叉搜索树, 分别计算最低两层的节点数量
leetcode medium 纯算法题偏少, 准备每日加一道PTA.
思路: 对于数字x = an ... ai+1 ai ... a1 a0, 如果任意相邻的ai+1,ai不符合单调递增, 就给原数字减去(ai + 1) * 10 ^ i, 减去之后得到的新数字即为y