zoukankan      html  css  js  c++  java
  • 创建二叉树的所有深度上的节点链表

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

    深搜:
     
    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);
    }
     
          





  • 相关阅读:
    LinkedList -链表集合
    java包装类,自动装箱,拆箱,以及基本数据类型与字符串的转换
    StringBuilder -字符串缓冲区,节约内层空间变长数组
    System的两常用个静态方法
    StringBuilder
    mysql
    空房间
    数据结构占坑
    sql语句优化
    editPlus快捷键
  • 原文地址:https://www.cnblogs.com/ZhangJinkun/p/4531338.html
Copyright © 2011-2022 走看看