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