| 发表于:2007-05-23 11:56:00 楼主 |
把一个二叉数用中根遍历,然后存入arraylist. 以下是我的代码,请问什么地方错了: public arraylist <integer> output(){ arraylist <integer> al = new arraylist <integer> (); return traverseinorder(root,al); } protected arraylist <integer> traverseinorder(bstnode rt,arraylist <integer> l){ if(rt!=null){ if(rt.getleft()!=null) traverseinorder(rt.getleft(), l); if(rt.getcount()> =2) for(int i=1;i <(rt.getcount());i++) l.add(rt.getdata()); if(rt.getright()!=null) traverseinorder(rt.getright(),l); } return l; } |
|
|
|
|