层次化遍历：abcdefghij
二、层次化遍历代码思想：采用队列先进先出的特性来实现
public static void levelTraversal(TreeNode root) {
if (root == null) {
return;
}
Queue<TreeNode> treeNodeQueue=new LinkedBlockingQueue<>();
treeNodeQueue.add(root);
while (!treeNodeQueue.isEmpty())
{
TreeNode currentNode=treeNodeQueue.poll();
System.out.println(currentNode.getValue());
if(currentNode.getLeft()!=null) {
treeNodeQueue.add(currentNode.getLeft());
}
if(currentNode.getRight()!=null) {
treeNodeQueue.add(currentNode.getRight());
}
}
}
作者：iBrake
本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
