2022年1月20日
剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要： 剑指 Offer 32 - III. 从上到下打印二叉树 III 依旧是bfs搜索，这里可以添加一个boolean标识来代表从头部添加还是尾部添加。 /** * Definition for a binary tree node. * public class TreeNode { * int va 阅读全文
posted @ 2022-01-20 15:32 NullPointer_C 阅读(26) 评论(0) 推荐(0)
剑指 Offer 32 - II. 从上到下打印二叉树 II
摘要： 剑指 Offer 32 - II. 从上到下打印二叉树 II 还是比较常规的bfs搜索，先用队列添加每一层，在遍历每一层的时候将每个节点的左右子树分别按顺序加入队列中即可。 /** * Definition for a binary tree node. * public class TreeNod 阅读全文
posted @ 2022-01-20 15:22 NullPointer_C 阅读(30) 评论(0) 推荐(0)
面试题32 - I. 从上到下打印二叉树
摘要： 面试题32 - I. 从上到下打印二叉树 比较简单的层序遍历，使用队列遍历每一层并将下一层的节点添加进队列即可。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left 阅读全文
posted @ 2022-01-20 15:16 NullPointer_C 阅读(34) 评论(0) 推荐(0)