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