呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共4篇）

题解 | #二叉树中和为某一值的路径(三)#

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点方法一：采用递归。FindPath中用bfs计算以当前结点作为起点满足条件的路径个数，然后递归计...

C++ 深度优先搜索

2021-12-18

1 495

题解 | #二叉树中和为某一值的路径(一)#

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。方法一：采用递归。首先判断当前结点是否为NULL，如果是NULL，说明这一条路径不满足条件；否则，sum中减去当前结点的值，如果sum变成了0，且当前结点是叶子结点，说明找到...

C++ 深度优先搜索

2021-12-17

0 297

题解 | #判断是不是平衡二叉树#

题目的主要信息：输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。方法一：采用递归。用dfs递归计算每个结点的高度，如果当前遍历的结点为NULL返回0；否则，递归计算左右子树高度，当...

C++ 深度优先搜索

2021-12-15

0 295

题解 | #把二叉树打印成多行#

题目的主要信息：给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。方法一：层次遍历。用队列进行层次遍历，首先将根结点入队。通过一个循环，当队列不为空时，将队列中的元素逐个出列记录在ans中，同时...

C++ 深度优先搜索

2021-12-14

1 304