这样写可以吗哈哈?
Node * Node::SearchNode(int nodeindex)
{
Node *tempNode = NULL;
if(this->index == nodeindex) return this;
if(this->pLeftChild != NULL)
{
tempNode = this->pLeftChild->SearchNode(nodeindex);
if(tempNode != NULL) return tempNode;
}
……后面类似
Node * Node::SearchNode(int nodeindex)
{
Node *tempNode = NULL;
if(this->index == nodeindex) return this;
if(this->pLeftChild != NULL)
{
tempNode = this->pLeftChild->SearchNode(nodeindex);
if(tempNode != NULL) return tempNode;
}
……后面类似
2018-10-05
之前看了严蔚敏的数据结构,断断续续看了两遍感觉没弄懂,现在看这个视频感觉效果很不错。谢谢老师了~
另外,个人觉得老师把树的非递归遍历再实现一下就很好了,这个是面试的一个热门。哈哈哈哈
另外,个人觉得老师把树的非递归遍历再实现一下就很好了,这个是面试的一个热门。哈哈哈哈
2018-09-07
为什么看到评论区里有一些人在说树为四层的时候就会发生错误。我亲自试了一下,把树扩充到四层,运行后发现搜索和删除都没有问题啊。。有人说,index找到后返回第一层递归还会继续下去,难道没有看到if语句直接return temp了吗,搜索函数就结束了啊,为什么还会递归。我不知道是我哪个细节没注意到还是你们根本就没看完视频或没自己就没敲过就在这评论。。还有,那些说老师讲的差的,你爱听听,不爱听滚!不懂感恩的废物。
2018-06-28