您的位置:首页 > 编程语言 > Java开发

Java 二叉树广度优先遍历

2016-02-23 19:03 405 查看
广度优先遍历需要用的辅助数据结构为:队列

private void levelOrderTraversalNoRecursive()
{
if (root==null) {
System.out.println("empty tree");
}
ArrayDeque<TreeNode> queue = new ArrayDeque<TreeNode>();
queue.add(root);

while(!queue.isEmpty())
{
TreeNode ctn = queue.remove();
System.out.print(ctn.value+"  ");

if (ctn.left!=null) {
queue.add(ctn.left);
}
if (ctn.right!=null) {
queue.add(ctn.right);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: