以下算法怎么设计？

Question

有以下数状结构
--1
  |--11
  |   |--111
  |   |--112
  |   |   |--11
  |   ....
  |__12
  ...
从结构可以看出：
　节点11下面有112,112下面又有11，这就造成了死循环。 
  有谁有好的算法，用来检查此类结构是否有死循环。当往节点插入新值时，能很快检查出结果。

Answer 1

用递归算法。不知道行不。^_^

Answer 2

这是一个树结构,
初始时整棵树是空的,所以每次插入时
对这个树进行遍历,看此次插入的元素是否已经存在,
如果有,则不插入,如果没有,则插入到指定位置.不知我把楼主的意思误解了没?

Answer 3

大家講的都對的，不知道哪位有這種源碼。用遞歸實現用了好幾種，但效率不高，尋找高效的算法。

Answer 4

不要用递归吧,用数据结构中的栈改成非递归,
很多数据结构书上都有遍历的非递归算法

Answer 5

我也遇到同样的问题了。继续关注。