树
关注
分享
扫一扫
AnDanXingKong
这个作者很懒，什么都没留下…
展开
-
力扣：112. 路径总和
1.先声明一个接收节点的和值的变量，在定义一个dfs的函数在这之中要判断是否空节点和更新节点的和值，终止条件，递归遍历整个树来进行和值的路径总和。深度优先搜索和递归遍历。原创 2024-02-27 22:48:52 · 517 阅读 · 0 评论 -
力扣：199. 二叉树的右视图
1.运用队列来进行解题，先把数的每一层按照层序的顺序来加入到队列中，根据树的每一层最后出对列的节点为二叉树的最右边的节点，把最右边的节点的值加入到集合中就是二叉树的右视图。原创 2024-01-28 22:43:44 · 378 阅读 · 0 评论 -
力扣：116. 填充每个节点的下一个右侧节点指针
1.该题的解法主要在于给每层节点的下一个右侧节点来进行赋值，所以我们只要再没遍历到每层最后一个节点时都给之前弹出的节点赋上当前对列中队首的节点就解决了这题。原创 2024-01-27 22:55:41 · 501 阅读 · 0 评论 -
力扣：103. 二叉树的锯齿形层序遍历
1.解题的关键在于它是相当于s型的遍历方式，所以我把树的每一层都分为奇数和偶数，当奇数时从左往右遍历，偶数时从右往左便利。2.当层数为偶数时，我直接把该层的集合节点元素都反转一下。原创 2024-01-26 23:51:54 · 361 阅读 · 0 评论 -
力扣：102. 二叉树的层序遍历
2.这道题的层序遍历重点在于每一层的全部结点组成一个数组来进行存储，所以要如何辨别每一层的节点是解题关键。我们可以用for循环来根据队列中的节点来进行每层节点的过程。1.先定义接受的大集合数组 List，在创建一个队列来模拟树的进队列操作。原创 2024-01-26 20:55:14 · 511 阅读 · 0 评论 -
力扣：99. 恢复二叉搜索树
1.应为只有两个值是错误的，所以我们可以用中序遍历来进行遍历这个二叉搜索数，二叉搜索树的中序遍历是一个逐级递增的数组，如果当前节点比前一个节点小，那么其中有一个节点肯定是错误了，只需要找出这两个错误的节点，再交换他们的值。原创 2024-01-25 23:16:07 · 454 阅读 · 0 评论 -
力扣:98. 验证二叉搜索树
1.先声明一个集合和栈来进行树的遍历存储和模拟树的遍历过程。二叉搜索树的中序遍历结果是一个逐级递增的集合。2.用一个for循环来进行检查集合是否是一个逐级递增的集合，不是返回false，是放回true。原创 2024-01-25 18:38:08 · 424 阅读 · 0 评论 -
力扣：101. 对称二叉树
1.先判断这个树的形状是否是对称的，再判断只有一个根节点的情况，同时我们还要判断对称的节点中的值也要一样。2. 比较左子树最左边和右子树的最右边的值是否都一样，再比较左子树最右边和右子树的最左边的值是否都一样。原创 2024-01-24 22:10:44 · 354 阅读 · 0 评论 -
力扣：226. 翻转二叉树
1.从头结点开始向下遍历左节点和右节点时，交换中结点的左右节点的值。2.同时再调用自身的函数来进行各节点的翻转。原创 2024-01-24 21:37:46 · 449 阅读 · 0 评论