qq_40516725的博客

题目一：二叉树的先序遍历，中序遍历，后序遍历 ，层遍历。 思路：分别用递归和非递归实现。 题目二：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路：先从跟节点遍历到叶子节点。判断该路径是否等于target 题目三：二叉搜素树的后序遍...

掌握： 1.字符串循环左移 2.LCS最长递增子序列（参考 https://blog.csdn.net/qq_30507287/article/details/52832362） 3.字符串全排列（参考 https://www.cnblogs.com/liuzhen1995/p/6395361.html） 4.KMP 5.豪夫曼编码 需要了解的是：Manacher算法 和BM算法 ...