有几个词以它开头
补全 count_words：递归数出一个节点下面一共有多少个词尾标记。这次数的是以 ca 开头的词。 （本题用 g++ -std=c++17 -O0 编译。）
够用的树至少要有什么
手写一棵能用的二叉树，至少要有【0】。
四种遍历的共同点
第 1 步：同一棵树，两种走法 第 2 步：上：前序，一头扎到底 第 3 步：下：层序，一层层横扫 第 4 步：顺序不同，六个都走到了 1 2 3 4 5 6 1 2 4 5 3 6 1 2 3 4 5 6 前序、中序、后序、层序四种遍历，
这棵树有几片叶子
运行下面这段程序： #include <iostream> #include <queue> #include <string> #include <vector> using namespa
第一步把树建出来
最终作品第一步：按组织架构把整棵树建好——总部下面是华北、华南；华北下面是北京、天津；华南只在右边挂广州。建好之后输出华南右边挂的是谁。 （本题用 g++ -std=c++17 -O0 编译。）
第二步三种 DFS 一起写
把前序、中序、后序三个都写出来，然后把三个序列各自的第一个拼起来输出，用 / 隔开（前序第一个 / 中序第一个 / 后序第一个）。 （本题用 g++ -std=c++17 -O0 编译。）
第三步接上层序
用队列写层序遍历，输出层序序列的第 4 个。 （本题用 g++ -std=c++17 -O0 编译。）
第四步再写一棵前缀树
把 Trie 的 trie_insert 和 trie_search 写出来，插入 cat / car / card / dog，然后输出 trie_search("card") 和 trie_search("
交付建树四种遍历和 Trie
这是这条路线的最终作品。把树建出来、四种遍历都写上、再写一棵 Trie，最后把整棵树释放干净，一次验完五条：节点总数是 6、叶子是 3；前序第一个是「总部」、后序最后一个也是「总部」；中序第一个是「北京」；层序第 4 个是「北京」、一共 3
递归太深会发生什么
一棵退化成一条链的树有十万层，用递归去遍历，最可能【0】。