讫心

分类

/ 注册

全部文章（共202篇）

题解 | #统计农场牛数量#

考察的知识点：二叉树的递归遍历；解答方法分析：定义一个递归函数countNodes，接收一个指向根节点的指针参数root，返回以root为根节点的二叉树的节点个数。在countNodes函数中，首先判断根节点root是否为空。如果为空，说明该二叉树为空树，节点个数为0。如果根节点不为空，则递归计算左...

2023-07-31

0 356

题解 | #牛群的树形结构展开II#

考察的知识点：二叉树的中序遍历；解答方法分析：创建一个虚拟节点dummy，用来保存展开后链表的头节点。创建一个指针curr，用来指向当前链表的末尾。创建一个栈stk，用来模拟递归的过程。初始化一个指针node，指向根节点root。进入循环，当node不为空或者栈不为空时：先遍历左子树，将所有子节点依...

2023-07-31

0 359

题解 | #牛群的树形结构展开#

考察的知识点：二叉树的展开；解答方法分析：首先判断根节点是否为空，如果为空，则直接返回。使用迭代的方式，从根节点开始遍历二叉树。对于每个节点，如果存在左子树，则找到左子树最右侧的节点，并将其右子树连接到该节点后面。将当前节点的右子树指针指向左子树，并将左子树指针置为空。移动当前节点指针到下一个节点，...

2023-07-30

0 387

题解 | #牛群的树形结构重建II#

考察的知识点：二叉树的构建和遍历；解答方法分析：在buildTree函数中，首先判断输入数组是否为空或长度不相等，如果是，则返回空指针。调用buildTreeHelper函数进行具体的构建操作。在buildTreeHelper函数中，参数inOrder表示中序遍历的数组，参数inStart和inEn...

2023-07-30

0 346

题解 | #牛群的树形结构重建#

考察的知识点：二叉树的构造和遍历；解答方法分析：在buildTree函数中，首先判断输入数组是否为空或长度不相等，如果是，则返回空指针。调用buildTreeHelper函数进行具体的构建操作。在buildTreeHelper函数中，参数inOrder表示中序遍历的数组，参数inStart和inEn...

2023-07-30

0 308

题解 | #农场最大产奶牛群#

考察的知识点：二叉树的递归遍历；解答方法分析：首先，定义一个结构体 TreeNode，表示二叉树节点的结构。在 Solution 类中，定义了 maxMilkSum 方法，该方法接受一个二叉树节点为参数，判断该节点是否为空，如果为空则直接返回 0。如果不为空，则初始化一个变量 maxSum，表示最大...

2023-07-30

0 254

题解 | #牛奶产量总和#

考察的知识点：二叉树的层次遍历、深度优先搜索；解答方法分析：定义了一个树节点结构 TreeNode，其包含一个整数值 val 和左右子节点的指针。sumNumbers 函数接收一个二叉树的根节点，并用 dfs 函数进行处理。它返回了将根节点到叶子节点路径上的值之和。dfs 函数定义了两个参数，roo...

2023-07-30

0 271

题解 | #牛群仰视图#

考察的知识点：二叉树的层次遍历；解答方法分析：定义了一个辅助函数dfs，该函数用于进行递归的深度优先搜索。在dfs函数中，首先判断当前节点是否为空，若为空则直接返回。接着递归地调用dfs函数遍历当前节点的左子树。如果当前节点的左子树和右子树都为空，则将当前节点的值添加到结果数组ans中。. 最后递归...

2023-07-30

0 354

题解 | #牛群左侧视图#

考察的知识点：二叉树的层次遍历；解答方法分析：首先检查根节点是否为空，如果为空，直接返回一个空的结果向量。创建一个队列 queue 和一个结果向量 result。将根节点入队列。进入一个循环，每次循环一层节点：获取当前层的节点个数，通过记录队列长度 len 实现。从队列中取出当前层的第一个节点，并将...

2023-07-30

0 329

题解 | #牛群平均重量#

考察的知识点：二叉树的层次遍历；解答方法分析：首先检查根节点是否为空，如果为空，直接返回空的结果向量。创建一个队列，并将根节点入队。进入一个循环，每次循环一层节点：获取当前层的节点个数，通过记录队列长度 len实现。使用一个变量 sum 来保存当前层节点值的和。依次从队列中弹出当前层的节点，将其值加...

2023-07-30

0 291