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);
    }
     
          





  • 相关阅读:
    [Go] 实现websocket服务端
    [PHP] php使用event扩展的io复用测试
    [MySQL] 使用force index强制使用索引
    [Go] 使用net包作为tcp客户端读取http
    [Go] golang中的包管理
    [Go] 解决golang.org模块无法下载的问题
    [日常] linux设置环境变量
    [Go] golang定时器与redis结合
    [Go] golang定时器的使用
    [Linux] linux路由表
  • 原文地址:https://www.cnblogs.com/ZhangJinkun/p/4531338.html
Copyright © 2011-2022 走看看