cur.isword并没有被赋值

Question

就算是 panda 只有这个他返回也是false 并没有把他设置成true

Answer 1

liuyubobobo 2018-09-13 13:48:59

我没有特别理解你的问题。。。

以课程代码为例：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/10-Trie/03-Searching-in-Trie/src/Trie.java

45行会给word结尾的node的isWord赋值为true。自己做一个测试用例，跟踪一下试试看？：）

加油！：）

• 提问者 慕娘7243799 #1

  45行会给true 但是45行之前的呢 我的意思是循环结束的时候这个isword是什么值

• liuyubobobo 回复 提问者 慕娘7243799 #2

  循环结束之前，cur在遍历路径上的所有节点，这些节点的isWord值没有变化，原先是什么值，现在就是什么值。直到遍历结束，cur找到了当前插入单词最后一个字母所在的节点。如果这个节点的isWord为false，将其置为true。