如果我将if(…== null)用作递归的第二个基本情况,为什么它将是无效代码? [重复]

问题描述 投票:-1回答:1

以下代码显示了二叉树(带有键和值)的插入方法的实现,该方法允许重复多个键。

 private TreeNode insert (int key, String data, TreeNode subtree) {
    // TODO: implement
    // Use random.nextBoolean to decide whether to go right or left
    // when key is equal to subtree.key
  if(key == subtree.key) {

  }
  if(subtree == null) {

  }



  boolean a = random.nextBoolean();
    return null;

}
java recursion binary-tree
1个回答
0
投票

因为前面的陈述必须NullPointerExceptionsubtree时抛出null。在这里,

if(key == subtree.key) {

测试该first。喜欢,

if(subtree == null) {

}
if(key == subtree.key) {

}
© www.soinside.com 2019 - 2024. All rights reserved.