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





  • 相关阅读:
    复制构造函数与重载=操作符
    size_t
    模板
    理解函数对象的函数适配器
    抽象基类
    派生类的一些知识
    了解protected 以及公用、私有和受保护的继承
    第四章 分治策略 最大子数组问题
    第二章 归并排序 分治法
    第二章 插入排序
  • 原文地址:https://www.cnblogs.com/ZhangJinkun/p/4531338.html
Copyright © 2011-2022 走看看