交付:建树 + 四种遍历 + Trie
这是这条路线的最终作品。把树建出来、四种遍历都写上、再写一棵 Trie,然后一次验完五条:
- 节点总数是 6,叶子是 3
- 前序第一个是「总部」,后序最后一个也是「总部」
- 中序第一个是「北京」
- 层序第 4 个是「北京」,一共 3 层
- Trie 里
search("card")是真、search("ca")是假
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把树建出来、四种遍历都写上、再写一棵 Trie,然后一次验完五条:
search("card") 是真、search("ca") 是假五条全过输出 验收通过,否则输出 验收失败。
全部评论