某一深度上所有结点的链表

来源:互联网 发布:北京大学网络密码 编辑:程序博客网 时间: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;

}
}
0 0
原创粉丝点击