请各位帮我看看我这出什么问题了。为什么死循环。。

[尼古拉斯Johnson]

public void insert(Person p) {
TreeNode newNode = new TreeNode(p);
if(root == null) {
root = newNode;
} else {
TreeNode current = root;
TreeNode node = null;
while(current != null) {
node = current;
if(current.getData().getiData() > p.getiData()) {
current = root.getLeftChild();
} else {
current = root.getRightChild();
}
}
if(node.getData().getiData() > p.getiData()) {
node.setLeftChild(newNode);
} else {
node.setRightChild(newNode);
}
}
}

[尼古拉斯Johnson]

引用 1 楼 wxyong3 的回复:

  if(root == null) {

   } else {
     TreeNode current = root;
     while(current != null) {

     }
  }

这个。。。没看出来有问题啊。。。

[尼古拉斯Johnson]

引用 楼主 heanqing7 的回复:

public void insert(Person p) { TreeNode newNode = new TreeNode(p); if(root == null) { root = newNode; } else { TreeNode current = root; TreeNode node = null; while(current != null) { node = current; if(current.getData().getiData() > p.getiData()) { current = root.getLeftChild(); } else { current = root.getRightChild(); } } if(node.getData().getiData() > p.getiData()) { node.setLeftChild(newNode); } else { node.setRightChild(newNode); } } }

加根和根的左节点根的右节点好使。加子节点的子节点就无限循环了。。

[你好毒你好毒]

current != null，难道不是一直成立吗？ 难道你又把current设置为null的地方？

[无知者无谓智者无所畏]

引用 4 楼 MrsFeng 的回复:

current != null，难道不是一直成立吗？ 难道你又把current设置为null的地方？

就是这样。。。。。

[大大点点]

给楼主个建议，打断点调试，很快就能找到哪里无线循环了！

[tony4geek]

deubg 看下。2叉树，递归出现问题了。

[尼古拉斯Johnson]

引用 4 楼 MrsFeng 的回复:

current != null，难道不是一直成立吗？ 难道你又把current设置为null的地方？

啊 我明白啦。。脑袋短路了昨天想半宿都没想出来。。。。 current = root.getLeftChild(); 这句话应该是current.getLeftChild() 谢谢啦！！！

[松间沙路净无泥]

  if(root == null) {

   } else {
     TreeNode current = root;
     while(current != null) {

     }
  }