单选题 适中
#22007

将字符串“cat”“car”“cart”“case”“dog”“do”插入一个空的Trie树(前缀树)中,构建完成的Trie树(包括根节点)共有多少个结点?

将字符串“cat”“car”“cart”“case”“dog”“do”插入一个空的Trie树(前缀树)中,构建完成的Trie树(包括根节点)共有多少个结点?

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

按Trie树构建规则,依次插入各字符串,统计节点总数。