java中求二叉树的所有节点值的汇总的算法

Question

临时写的，凑合看吧。不好意思了BinaryTreeNode->BTN
public void getAllBS( HashMap result, String root_clientid ){
   BTN root = hashmap.get(root_clientid)
   if( root == null )return
   String kleft = root.as_LeftID;
   if( kleft != null ){
     BTn vleft = hashmap.get( kleft );
     if( vleft!= null ){
        result.put( kleft, vleft );
        getAllBS( kleft );
     }
   }
   String kright = root.as_RightID;
   if( kright != null ){   
      BTn vright = hashmap.get( kright );
      if( vright!= null ){
         result.put( kright, vright );
         getAllBS( kright )
       }
   }}

Answer 1

public void getAllBS( HashMap result, String root_clientid ){
   BTN root = hashmap.get(root_clientid)
   if( root == null )return
   String kleft = root.as_LeftID;
   if( kleft != null ){
     BTn vleft = hashmap.get( kleft );
     if( vleft!= null ){
        result.put( kleft, vleft );
        getAllBS( result, kleft );
     }
   }
   String kright = root.as_RightID;
   if( kright != null ){   
      BTn vright = hashmap.get( kright );
      if( vright!= null ){
         result.put( kright, vright );
         getAllBS( result, kright )
       }
   }}