有以下数状结构
--1
|--11
| |--111
| |--112
| | |--11
| ....
|__12
...
从结构可以看出:
节点11下面有112,112下面又有11,这就造成了死循环。
有谁有好的算法,用来检查此类结构是否有死循环。当往节点插入新值时,能很快检查出结果。
--1
|--11
| |--111
| |--112
| | |--11
| ....
|__12
...
从结构可以看出:
节点11下面有112,112下面又有11,这就造成了死循环。
有谁有好的算法,用来检查此类结构是否有死循环。当往节点插入新值时,能很快检查出结果。
初始时整棵树是空的,所以每次插入时
对这个树进行遍历,看此次插入的元素是否已经存在,
如果有,则不插入,如果没有,则插入到指定位置.不知我把楼主的意思误解了没?
很多数据结构书上都有遍历的非递归算法