Trie中空指针异常问题

来源:10-3 Trie字典树的查询

慕勒9548534

2019-07-01

老师你好 在Trie的测试过程中,报了空指针异常,经过debug分析发现,异常发生在根节点,在初始化的过程中根节点为null,不知道是否是因为由代码 cur.next.get© 调用get方法引起了空指针异常,如果是的话应该怎么解决呢,谢谢老师答疑
图片描述图片描述

写回答

1回答

liuyubobobo

2019-07-01

课程中的代码,Trie的构造函数,要对root new一个新节点哦:)

public Trie(){    
    root = new Node();    
    size = 0;    
}


==========


这个课程的所有代码都可以通过课程的官方代码找到。访问慕课网的课程网页端,在“下载”->“查看讲师源码”即可找到。或者直接点击这个传送门:https://git.imooc.com/coding-207/coding-207   


可以尝试在你的环境下运行课程的官方代码,看是否有问题?如果没有问题,可以仔细查看比对,看看自己的代码哪里有错误?


加油!:)

1
3
慕勒9548534
回复
liuyubobobo
好的,谢谢老师,我在看一看
2019-07-02
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程