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