以前我也想用递归遍历树,毕竟这是最直接的办法。但是我老师说你知不知道递归也有次数限制,查了一下还真是,所以用递归对层数中等及以下的树还可以,对几万层及以上级别的树就不可行了。
2019-12-19
楼下的楼下那位,你可以不看,或者不知道你看了前面章节没有。一句这也敢发出来学习,真是够自大的,这不是500块的培训课,没义务讲那么细致,定位本身就是入门,你觉得不满意直接关闭走人就好了,非要留下一堆翔。。
2019-12-18
老师应该下了个套,递归应该这样写吧?。。。。
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(还没调试,应该是对的。。。。)
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(还没调试,应该是对的。。。。)
2019-10-15
老师说的很好通俗易懂,感谢老师。这是我整理的代码 https://xiongyiming.blog.csdn.net/article/details/100876332
2019-09-16