摘要:
主要内容: 不分行从上到下打印二叉树 分行从上到下打印二叉树 分行从下到上打印二叉树 之字形打印二叉树 二叉树的右视图 1. 不分行从上到下打印二叉树 题目描述:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 相关题目:剑指22;剑指18; 代码实现: import java. 阅读全文
摘要:
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 考的是二叉树的 层序遍历 。从下图可以看出,每次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到一个队列的尾部。接下来到对队列的头部取出最早进入队列的节点放到ArrayList 中,重复前面的操作,直至队列中所有的 阅读全文