qq_25648695 2016-05-22 13:06 采纳率: 33.3%
浏览 1399
已采纳

java创建递归二叉树,输出根数据时出现空指针异常

代码如下:
import java.io.File;
import java.io.FileNotFoundException;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.*;
class BiNode{
public String data;
public BiNode lchild;
public BiNode rchild;
public void BiNode(){
}
public void BiNode(String Data){
this.data=Data;
}
}
class BiTree{
public BiNode root;
public void BiTree(){root=null;}
public BiNode Grow(BiNode node,Scanner scn) {
if(scn.hasNext()){
String temp=scn.next();
if(temp.equals("&")){
scn.close();
return null;
}
else if(temp.equals("#")){
return null;
}
else{
node = new BiNode();
node.data=temp;
System.out.println(node.data);
//System.out.println(this.root.data);
node.lchild=Grow(node.lchild,scn);
node.rchild=Grow(node.rchild,scn);
return node;
}
}
else return null;
}
public void PreOrder(BiNode bt){
if(bt==null) return;
else{
System.out.println(bt.data);
PreOrder(bt.lchild);
PreOrder(bt.rchild);
}
}
public void InOrder(BiNode bt){
if(bt==null) return;
else{
PreOrder(bt.lchild);
System.out.println(bt.data);
PreOrder(bt.rchild);
}
}
public void PostOrder(BiNode bt){
if(bt==null) return;
else{
PreOrder(bt.lchild);
PreOrder(bt.rchild);
System.out.println(bt.data);
}
}
}
public class TestBiTree{
public static void main(String[] args) {
int i=0;
System.out.println("ENTER NOW$$");
Scanner scn=null;
try{
scn= new Scanner(new File("input.txt"));
} catch (FileNotFoundException e) {
e.printStackTrace();
};
BiTree ATree=new BiTree();
ATree.Grow(ATree.root,scn);
System.out.println("IT IS IN NOW$$");
System.out.println(ATree.root.data);
//ATree.PreOrder(ATree.root);
}
}
倒数第三行出错,显示空指针异常,求解答~~

  • 写回答

3条回答

  • threenewbee 2016-05-22 21:38
    关注

    ATree.Grow(ATree.root,scn);
    ->
    ATree.root = ATree.Grow(ATree.root,scn);

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置