二叉树的先中后序遍历 层次遍历 Java实现
二叉树的先中后序遍历 层次遍历 Java实现
二叉树按层遍历的思路:
将root节点,放入队列中(先进先出),然后取出root节点,检查左节点是否为null,不为null,放入队列中,
检查右节点是否为null,不为null,放入队列中,然后打印root节点的值,再从队列中取出下一节点,循环直到队列为空
import java.util.LinkedList;
public class Tr...
原创
2019-12-09 21:22:28 ·
132 阅读 ·
0 评论