DAYceng

摘要： 找树左下角的值 力扣题目链接(opens new window) 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 层序遍历 这个是很自然的思路，因为层序遍历可以避免对于“最底层”这个要求的繁琐判定 在层序遍历的过程中，我们只需要保存最后一层的结果即可 代码 和标准的层序 阅读全文

摘要： 左叶子节点之和 力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例： 思路 注意审题，这里是要求 左叶子节点 之和 不是二叉树中的左侧节点之和，因此使用层序遍历是不合适的 我们要明确的是，到底什么是左叶子节点 举个例子： 根据上图以及题目给的例子可知，我们无法直 阅读全文

摘要： 二叉树所有路径 力扣题目链接(opens new window) 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 根据题意，每次遍历至子节点，我们都需要返回根节点然后从另外一条路径继续遍历 关键点是：返回，实现这个机制需要使用递归与回溯 且最 阅读全文

摘要： 题外话，PA里面也有很不错的Linux基础基础 传送门：https://nju-projectn.github.io/ics-pa-gitbook/ics2019/linux.html 静态库与动态库 什么玩意？ 库文件是计算机上的一类文件，可以简单的把库文件看成一种代码仓库，它提供给使用者一些可以 阅读全文

摘要： 力扣题目链接(opens new window)](https://leetcode.cn/problems/balanced-binary-tree/) 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 阅读全文

摘要： 对称二叉树 力扣题目链接(opens new window) 给定一个二叉树，检查它是否是镜像对称的。 思路 本题中，不能单纯去比较左右子节点的是否对称（都有值且不为空） 因为如果按上面那样做的话，到子节点后就肯定是不对称的（对于左半边而言），但整体上看可能还是对称的，仍然满足题意，由此就会出现错误 阅读全文

摘要： 翻转二叉树 力扣题目链接(opens new window) 翻转一棵二叉树。 这道题目背后有一个让程序员心酸的故事，听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。（真假不做判断，权当一个乐子哈） 思路 使用一种二叉树的遍历方法遍历，然 阅读全文

摘要： ### 二叉树层序遍历（广度优先搜索） #### 102 二叉树的层序遍历 [力扣题目链接(opens new window)](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你一个二叉树，请你返回其按 层序遍历 阅读全文

摘要： 二叉树递归遍历 写递归算法时候需要遵循的三个点： 确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条 阅读全文

摘要： 基础知识 分类 满二叉树 如果二叉树中除了叶子结点，每个结点的度都为 2，则此二叉树称为满二叉树。 完全二叉树 除了底层外，其他部分是满的，且底层从左到右是连续的，称为完全二叉树 满二叉树一定是完全二叉树 举个例子： 完全二叉树 1 / \ 2 3 / \ / \ 4 5 6 不是完全二叉树 1 / 阅读全文