Loading

摘要: 层序遍历的思路:若树为空,则返回空,否则从树的第一层开始,即从根节点,从上而下逐层遍历。 1. 二叉树层序遍历Ⅰ——剑指offer32-Ⅰ 从上到下,从左到右打印二叉树,返回一维数组int[] res。 class Solution { public int[] levelOrder(TreeNod 阅读全文
posted @ 2020-08-21 22:38 Chiakiiii 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历,其实现方式包括递归实现和非递归实现。 前序遍历:根节点 | 左子树 | 右子树 中序遍历:左子树 | 根节点 | 右子树 后序遍历:左子树 | 右子树 | 根节点 1. 递归实现 递归方式实现代码十分简洁,三种遍历方式的递归实现代码结构相同,只是执行 阅读全文
posted @ 2020-08-21 21:40 Chiakiiii 阅读(1020) 评论(5) 推荐(1) 编辑
摘要: 线程池之Executor框架 Java的线程既是工作单元,也是执行机制。从JDK5开始,把工作机单元和执行机制分离开来。工作单元包括Runnable和Callable,而执行机制由Executor框架提供。 1. Executor框架简介 1.1 Executor框架的两级调度模型 在上层,Java 阅读全文
posted @ 2020-08-21 00:18 Chiakiiii 阅读(590) 评论(0) 推荐(1) 编辑