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





  • 相关阅读:
    静态链接与动态链接的区别(转载)
    VC++界面编程之--阴影窗口的实现详解
    win7 vmware 无法使用usb
    如何划分子网,确定子网和掩码的位数?
    华为三层交换机-路由-硬件防火墙的配置
    jquery json ajax -2
    jquery json ajax
    wes开发笔记
    伪类和伪元素
    优化sql语句
  • 原文地址:https://www.cnblogs.com/ZhangJinkun/p/4531338.html
Copyright © 2011-2022 走看看