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条)

报告相同问题?

悬赏问题

  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?