当前位置:  技术问答>java相关

大家帮帮我。谢谢。

    来源: 互联网  发布时间:2015-05-06

    本文导语:  我是一个java初学者。下面是一个binary tree的程序。在jdk1.3编译成功了,但addnode没法实现,请各位大哥帮我看看。谢谢!!! class Treenode{ /* data members */ private int item; private Treenode left; private Treenode right; /*...

我是一个java初学者。下面是一个binary tree的程序。在jdk1.3编译成功了,但addnode没法实现,请各位大哥帮我看看。谢谢!!!

class Treenode{
/* data members */
private int item;
private Treenode left;
private Treenode right;

/* constractor */
public Treenode(int item){this.item=item;left=right=null;}

/* set item,left,right methods */
public void setitem(int item){this.item=item;}
public void setleft(Treenode left){this.left=left;}
public void setright(Treenode right){this.right=right;}

/* get item,left,right methods */
public int getitem(){return item;}
public Treenode getleft(){return left;}
public Treenode getright(){return right;}

    /* add node method */
    public void addnode(int item){
     Treenode newnode=new Treenode(item);
     Treenode curr=null,parent=this;
    
     while(parent!=null){
     curr=parent;
     if(item>parent.getitem())
           parent=parent.getleft();
         else
           parent=parent.getright();
     }
        
        if(curr.getitem()>item)
          curr.setleft(newnode);
        else
          curr.setright(newnode);
    }
    
    /* display every node within the binary tree */
    void display(Treenode tree){
     if(tree==null) return;
     System.out.println(tree.getitem());
     display(tree.getleft());
     display(tree.getright());
    }
}

public class Btree{
public static void main(String[] args){
/* initialization the class Treenode with a instance ins */
Treenode ins=new Treenode(5);
    /* a pointer tree pointes to object ins */
Treenode tree=ins;

tree.addnode(1);
tree.addnode(2);
tree.addnode(3);
tree.addnode(4);
tree.addnode(6);
tree.addnode(7);
tree.addnode(8);


tree.display(tree);
    }
}

|
while(parent!=null){
            curr=parent;
            if(item>parent.getitem())
                  ^^^^改为小于符号
              parent=parent.getleft();
            else
              parent=parent.getright();
        }
 别忘了给分!!!!  

    
 
 

您可能感兴趣的文章:

  • 有谁会Linux下的网络编程,请帮帮我,谢谢!
  • 才学Linux下的开发,请大家帮帮忙(谢谢了)
  • 请各位大虾帮帮小弟,只一个小忙而已,谢谢!
  • 请各位兄弟帮帮忙,谢谢!!!!!!!!!!!!!!!!!
  • 请帮帮菜鸟 #:)谢谢
  • 哪位大哥用抽根烟的空来帮帮我吧.谢谢了.,
  • 精通grep命令的朋友进来帮帮忙,谢谢!!!!
  • 各位请帮帮忙,先谢谢啊
  • 帮帮忙,谢谢各位
  • 哪位朋友帮帮忙!谢谢了!
  • [求助]mail服务器当掉,大家帮帮忙,谢谢谢谢
  • 刚装了redhat Linux9,进入csdn发现左边的目录是乱码,我是新手请大家帮帮忙,谢谢!
  • 安装Redhat8.0出现问题,请高手帮帮忙,谢谢!
  • 我郁闷了 各位兄弟朋友来帮帮我 谢谢了
  • OpenSolaris 安装过程中出现问题,请帮帮忙,已经忙了一天了,谢谢
  • 十万火急,大家帮帮忙!!!谢谢
  • 谢谢各位对我发的帖子的关心和帮助!但是麻烦又来了!详细请进。。。!!我已经没有分了!帮帮我!up也欢迎!
  • 我的rh7不能启动,很急谁能帮帮我,谢谢。
  • 不是高手的也知道,关于时间的库函数,帮帮我,谢谢了
  • 求救:我的APACHE配置文件到底怎么了?大家都进来帮帮忙,谢谢。只有50了,倾家荡产问问题。
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 【有谁能帮帮我】...Liunx上网的乱码问题,查了很多资料还是没有解决,帮帮我呀,好郁闷。
  • 帮帮忙!SCO OpenServer 5.0.5 的root用户口令丢了,怎么找回来啊,帮帮忙!!!!!!
  • 编程语言 iis7站长之家
  • 关于安装ISDN的问题,大侠们帮帮我啊
  • 谁知teleport pto v1.29.1590的注册码,帮帮忙。马上结分
  • 哪里有Intel平台的Solaris 8 下载?? (很急,大家帮帮我!!!)
  • 各位大哥帮帮忙。谁知道怎么加可用分?
  • 请各位帮帮我,一个简单问题
  • 我的Redhat和Mandrake都装不了,帮帮我
  • jb中配置mysql的问题??急啊,帮帮我啊!
  • 一些奇怪的现象,帮帮我
  • 该死的中文显示问题,帮帮忙
  • 帮帮我!谁有jdk和jbuilder。现在急用
  • 如何获得string中某特定第二个字符,请帮帮忙!
  • 关于聊天室的问题,请大家帮帮忙,一定给分
  • 帮帮忙!!!!我的RH8装不进去!!!
  • 帮帮我!
  • 急!大家帮帮忙!有哪些视频点播系统能在在LINUX下安装以及怎样安装!
  • 急!大家帮帮忙!有什么视频点播系统能在LINUX下安装,以及怎样安装!!
  • 大家帮帮忙!!急!!怎样安装.bin的文件!!!


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3