某一深度上所有结点的链表
来源:互联网 发布:北京大学网络密码 编辑:程序博客网 时间:2024/05/16 10:34
package com.NodePair;
import java.util.LinkedList;
import java.util.ArrayList;
import javax.swing.tree.TreeNode;
public class CreateLinkedList {
ArrayList<LinkedList<TreeNode>> CreateLinkList(TreeNode root)
{
ArrayList<LinkedList<TreeNode>> result=new ArrayList<LinkedList<TreeNode>>();
LinkedList<TreeNode> current= new LinkedList<TreeNode>();
if(root!=null)
{
current.add(root);
}
while(current.size()>0)
{
result.add(current);
LinkedList<TreeNode> parents=current;
current=new LinkedList<TreeNode>();
for(TreeNode parent:parents)
{
if(parent.left!=null)
{
current.add(parent.left);
}
if(parent.right!=null)
{
current.add(parent.right);
}
}
}
return result;
}
}
import java.util.LinkedList;
import java.util.ArrayList;
import javax.swing.tree.TreeNode;
public class CreateLinkedList {
ArrayList<LinkedList<TreeNode>> CreateLinkList(TreeNode root)
{
ArrayList<LinkedList<TreeNode>> result=new ArrayList<LinkedList<TreeNode>>();
LinkedList<TreeNode> current= new LinkedList<TreeNode>();
if(root!=null)
{
current.add(root);
}
while(current.size()>0)
{
result.add(current);
LinkedList<TreeNode> parents=current;
current=new LinkedList<TreeNode>();
for(TreeNode parent:parents)
{
if(parent.left!=null)
{
current.add(parent.left);
}
if(parent.right!=null)
{
current.add(parent.right);
}
}
}
return result;
}
}
0 0
- 某一深度上所有结点的链表
- 给定一棵二叉树,创建含有某一深度上所有结点的链表
- 面试20之创建含有某一深度上所有结点的链表。
- 程序员面试金典: 9.4树与图 4.4 在二叉树上创建包含某一深度上所有节点的链表
- 输出二叉树某一层的所有结点
- VC 删除Tree某一结点下所有子结点
- 微软100题之4 访问到某一结点时,把该结点添加到路径上,并累加当前结点的值。
- 查找树中到某一结点的路径
- swing展开所有的结点
- 附有随机结点指针的链表的深度拷贝 Copy List with Random Pointer
- 二叉链表的建立、遍历,二叉树的深度、总结点、复制、叶结点总数
- 查找整个数据库里面包含某一字段的所有表
- toad 显示某一用户下的所有表结构信息
- Mysql 查询数据含某一列名的所有表
- 用JS获取元素某一事件上绑定的所有Listener
- [JS]删除链表重复所有结点3
- select 的选择更新xml的某一结点的值
- 数据库:读取指定表的所有列名&读取指定表某一列的所有数据
- SpringMVC请求分发的简单实现
- 开始 space viking 之旅
- thinkpadx200 用极路由壹S不能上网
- C#遍历指定文件夹中的所有文件
- SQL函数
- 某一深度上所有结点的链表
- ThreadPool原理分析
- 关于 /proc/mounts
- oracle 恢复误操作drop的表
- SIM卡中ICCID标识与IMSI的区别
- IOS atomic与nonatomic,assign,copy与retain的定义和区别
- 教你怎么检查电路原理图
- 目标板通过nfs挂接至虚拟机(linux)
- easyui datagrid纯js版和调用后台java代码(spring mvc)版