为什么这里不能添加else ?

来源:2-4 Trie字典树的前缀查询

roboguru

2022-03-09 11:07:32

https://img.mukewang.com/climg/622819c509416eeb06300302.jpg

难道不是找到了字符才进入下一个节点吗?

写回答

1回答

liuyubobobo

2022-03-09

不可以。找不到字符,添加一个节点,就有代表这个字符的节点了。然后也要进下一个节点。


你现在的逻辑,找不到字符,添加一个节点后,没有进入下一个节点。


加上 else,实际测试试试看?


继续加油!:)

1
hoboguru
hp dir="ltr">好的,谢谢老师

h022-03-09
共1条回复

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2610 学习 · 1087 问题

查看课程