leetcode走方格起点到终点
LeetCode题目
动态规划，南大开放日2017年上机题。
中序遍历。
BST判断，中序遍历
交换节点，满足二叉搜索树。中序遍历的两种实现。（问题的本质是在序列中找到两个元素，交换位置以后使得序列满足升序。二叉搜索树的中序序列恰好是升序的，所以交换已对元素调整为升序序列即可使二叉搜索树合理）
判断两个二叉树是否相等，同构二叉树判断代码类似。
前序遍历和中序遍历构建二叉树。
后序遍历和中序遍历构建二叉树。
二叉树某条从根节点到叶节点的路径权重和是否等于指定数值。
在112的基础上输出所有满足条件的路径。南大开放日2017年上机题。
在113的基础上放松了一下条件，路径可以为自上而下的任意一条路径，不一定要从根到叶。保存序列和，dfs过程中判断指定数值与当前序列和和历史序列和之差是否相等。
pat题目
树的每一层叶子节点个数。可以用结构体来记录节点层数（构造一棵树），也可以在层序遍历
字符串
字符串的格式分类。递归
回文序列，考虑要全面，注意细节和特例呀
字符串匹配，kmp算法，得到首次匹配的头索引。
字符串匹配，kmp算法，得到匹配子串的个数
贪心算法
