6、二叉树和递归

一死锁和递归锁（了解）进程也有死锁与递归锁，使用方法类似所谓死锁：是指两个或两个以上的进程或线程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。当你知......

题目链接：LeetCode257.二叉树的所有路径题意：给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。解题思路：递归法采用递归法，就是一个dfs的过程，在遍历过程中，记录上路径即可。完整代码如下：varres[]stringvarpath[]intfuncbinaryTreePaths(......

假设你已经定义好了部门模型Department，该模型包含以下字段：classDepartment(models.Model):name=models.CharField(max_length=100)parent_department=models.ForeignKey('self',on_delete=models.CASCADE,null=True,blank=True)其中，name表示部门名称，paren......

题目链接：LeetCode111.二叉树的最小深度题意：给定一个二叉树，找出其最小深度。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。解题思路：1.递归法与求最大深度类似，采用先序或者后序都是可以的，但是这里要注意一个问题：最小深度是从......

题目：利用递归方法求 5! 。deffactorial_fun(integer):ifinteger-1==0:return1returninteger*factorial_fun(integer-1)print(f'5!={factorial_fun(5)}')https://blog.csdn.net/run_noob_vip/category_11598442.html题目26+......

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。「好节点」X定义为：从根到该节点X所经过的节点中，没有任何节点的值大于X的值。 示例1：输入：root=[3,1,4,3,null,1,5]输出：4解释：图中蓝色节点为好节点。根节点(3)永远是个好节点。节点4->(3,4)是路径中......

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度 3。来源：力扣（LeetCode）链接：https://leetcode......

题目链接：LeetCode101.对称二叉树题意：给你一个二叉树的根节点root，检查它是否轴对称。解题思路：1.递归法采用递归法思路就比较简单，因为要比较二叉树是否是轴对称的，因此就是比较左右子树是否轴对称，因此在遍历的过程中，就是比较左边的左子树与右边的右子树是否相等，以及左......

题目链接：LeetCode226.翻转二叉树题意：给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。解题思路：对于每一个节点，只需要考虑反转当前节点的左右子树即可，因此只需要考虑遍历顺序，本题中，采用前序和后序遍历都是可以的，但是中序遍历不行，如果采用中序，会将某些节点反转两......

题目链接：LeetCode94.二叉树的中序遍历题意：给定一个二叉树的根节点root，返回它的中序遍历。解题思路：对于二叉树的遍历，有递归和非递归两种遍历方式，1.递归遍历**根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数和返回值、递归的终止条件、单层......