摘要：
前序遍历 + 中序遍历 = 可复原树 后序遍历 + 中序遍历 = 可复原树 前序遍历 + 后序遍历 = 不可 分析： 前序遍历第一个值即为根节点，但是无法知道左子树有几个节点，也就确定不了左右子树 中序遍历如果能知道根节点，就能知道左子树、右子树各自节点数。 组合两者，由前序得到根节点，再由中序判别 阅读全文
摘要：
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd 阅读全文