2021年4月2日
二叉树的层序遍历
摘要： 二叉树的层序遍历 利用队列的先进先出的特性，实现二叉树的层序遍历 //# 二叉树的层序正序遍历 public static List<List<Integer>> levelOrder(Node root) { List<List<Integer>> result = new ArrayList<> 阅读全文
posted @ 2021-04-02 17:40 胡木杨 阅读(161) 评论(0) 推荐(0)
二叉树的迭代遍历
摘要： 二叉树的迭代遍历 递归的实现底层是栈，所以二叉树的遍历也可以用栈来实现 前序遍历 前序遍历顺序是 中左右 ，每次先处理的是根结点，其次加入右结点和左结点。 //利用栈实现 public static void preOrderRecur2(Node root) { if (root == null) 阅读全文
posted @ 2021-04-02 17:39 胡木杨 阅读(191) 评论(0) 推荐(1)
二叉树的递归遍历
摘要： 二叉树的递归遍历 递归的用法 **确定递归函数的参数和返回值：**在递归过程中需要处理的参数，就在递归函数中加上这个参数；同时明确递归的返回值 确定终止值：必须要有一个终止值，否则会发生栈溢出异常 确定单层逻辑：确定每一层递归需要处理的信息 前序遍历 //递归实现 前序遍历 public stati 阅读全文
posted @ 2021-04-02 09:33 胡木杨 阅读(61) 评论(0) 推荐(0)