关于james老师数据结构树篇AddNode的一个BUG？
来源：6-3 二叉树编码实战（三）
Milk灬浅唱
2016-09-27 15:28
有个疑问，在AddNode函数中，如果查找到该索引的结点已经有左右子结点了，此时我调用AddNode，direction为0,那么函数内部直接将该结点的左子节点指向新结点，这样是否会造成原来的左子结点内存泄漏？此时函数内是否应该添加一个判断，当结点有左右子结点时，直接返回添加失败？
写回答
关注
3回答
-
- 慕无忌5762020
- 2018-07-19 22:21:28
我都没看出来 太菜了。。。
-
- 慕妹2098627
- 2017-08-24 16:59:21
还以为只有我一个人有这个问题。。
-
- 慕姐3585284
- 2016-10-01 00:16:14
是的，就是如此。
James老师这个树篇讲得不太好。
而且也没有讲BST，平衡二叉树等较深入较实用的知识。。。o(╯□╰)o
希望他后面能补上吧。。。
数据结构探险之树篇
树，将为你开启更精彩的数据结构大门，了解更多概念
56467 学习 · 116 问题
相似问题