m0_58424855 2021-10-30 22:43 采纳率: 100%
浏览 23
已结题

二叉树的遍历,得不到想要的结果

第一个类
public class BiTreeNode {
public Object data;
public BiTreeNode lChild,rChild;
public BiTreeNode() {
this(null);
}
public BiTreeNode(Object data) {
this(data,null,null);
}
public BiTreeNode(Object data,BiTreeNode lChild,BiTreeNode rChild) {
this.data=data;
this.lChild=lChild;
this.rChild=lChild;
}

}
第二个类
public class BiTree {
public BiTreeNode root;
public BiTree() {
this.root =null;
}
public BiTree(BiTreeNode root) {
this.root =root;
}
public void preRootTraverse(BiTreeNode t) {
if (t!=null) {
System.out.println(t.data);
preRootTraverse(t.lChild);
preRootTraverse(t.rChild);
}
}
public void inRootTraverse(BiTreeNode t) {
if (t!=null) {
inRootTraverse(t.lChild);
System.out.println(t.data);
inRootTraverse(t.rChild);
}
}
public void postRootTraverse(BiTreeNode t) {
if (t!=null) {
postRootTraverse(t.lChild);
postRootTraverse(t.rChild);
System.out.println(t.data);
}
}

}
第三个测试类
public class Text {
public BiTree creatBiTree() {
BiTreeNode e=new BiTreeNode('E');
BiTreeNode c=new BiTreeNode('C');
BiTreeNode d=new BiTreeNode('D');
BiTreeNode b=new BiTreeNode('B',d,e);
BiTreeNode a=new BiTreeNode('A',b,c);
return new BiTree(a);
}

public static void main(String[] args) {
    Text text=new Text();
    BiTree biTree=text.creatBiTree();
    BiTreeNode root=biTree.root;
    
    System.out.print("递归先根遍历");
    biTree.preRootTraverse(root);
    System.out.println();
    
    System.out.print("递归中根遍历");
    biTree.inRootTraverse(root);
    System.out.println();
    
    System.out.print("递归后根遍历");
    biTree.postRootTraverse(root);
    System.out.println();
    

}

}

  • 写回答

2条回答 默认 最新

  • izaogao 2021-10-30 23:56
    关注

    你第一个类的第三个构造函数错了,this.rChild=lChild;--》你可能打快了
    解决:this.rChild=rChild;

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

报告相同问题?

问题事件

  • 系统已结题 11月8日
  • 已采纳回答 10月31日
  • 创建了问题 10月30日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效