首页 > 其他 > 详细

创建二叉树的所有深度上的节点链表

时间:2015-05-26 20:36:09      阅读:247      评论:0      收藏:0      [点我收藏+]

创建二叉树的所有深度上的节点链表

 

深搜:
 
public static ArrayList<ArrayList<TreeNode>> getRes(TreeNode root){
             ArrayList<ArrayList<TreeNode>> res = new ArrayList<ArrayList<TreeNode>>();
             getRes(res,root,0);
             return res;
}
      
public static void getRes(ArrayList<ArrayList<TreeNode>> res,TreeNode root, int level){
             if( root== null){
                   return;
             }
             ArrayList<TreeNode> newlist ;
             if( res.get( level).size()== level){
                   newlist = new ArrayList<TreeNode>();
             } else{
                   newlist = res.get( level);
             }
             newlist.add( root);
             getRes(res,root.leftNode,level+1);
             getRes(res,root.rightNode,level+1);
}
 
      





创建二叉树的所有深度上的节点链表

原文:http://www.cnblogs.com/ZhangJinkun/p/4531338.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!