考察的知识点：二叉树的层次遍历、深度优先搜索；解答方法分析：定义了一个树节点结构 TreeNode，其包含一个整数值 val 和左右子节点的指针。sumNumbers 函数接收一个二叉树的根节点，并用 dfs 函数进行处理。它返回了将根节点到叶子节点路径上的值之和。dfs 函数定义了两个参数，root表示当前所在的节点，pre表示当前路径上的数值和。首先判断当前节点是否为空，若为空则返回0。对于非空节点，根据题目要求计算当前路径上的数值和 sum即将上一个节点路径数值和乘以10加上当前节点的值。然后判断当前节点是否为叶子节点，如果是叶子节点则直接返回 sum。如果不是叶子节点，继续递归调用 d...

考察的知识点：二叉树的层次遍历；解答方法分析：定义了一个辅助函数dfs，该函数用于进行递归的深度优先搜索。在dfs函数中，首先判断当前节点是否为空，若为空则直接返回。接着递归地调用dfs函数遍历当前节点的左子树。如果当前节点的左子树和右子树都为空，则将当前节点的值添加到结果数组ans中。. 最后递归地调用dfs函数遍历当前节点的右子树。定义了一个公有函数bottomView，该函数调用dfs函数进行遍历，并返回结果数组ans。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * str...

考察的知识点：二叉树的层次遍历；解答方法分析：首先检查根节点是否为空，如果为空，直接返回一个空的结果向量。创建一个队列 queue 和一个结果向量 result。将根节点入队列。进入一个循环，每次循环一层节点：获取当前层的节点个数，通过记录队列长度 len 实现。从队列中取出当前层的第一个节点，并将其值加入结果向量 result 中。将当前节点的左子节点和右子节点（若存在）入队列。循环结束后，返回结果向量 result 作为函数的返回值。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left;...

考察的知识点：二叉树的层次遍历；解答方法分析：首先检查根节点是否为空，如果为空，直接返回空的结果向量。创建一个队列，并将根节点入队。进入一个循环，每次循环一层节点：获取当前层的节点个数，通过记录队列长度 len实现。使用一个变量 sum 来保存当前层节点值的和。依次从队列中弹出当前层的节点，将其值加到 sum 中，并将其左子节点和右子节点（如果存在）入队。计算当前层的平均值，即将 sum 除以 len，并将结果加入到结果向量中。循环结束后，返回结果向量作为函数的返回值。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct...

考察的知识点：二叉树的中序遍历；解答方法分析：定义一个初始值为100的变量ret来存储最小差值。调用辅助函数order，传入根节点，对二叉树进行中序遍历，并将遍历结果存储在向量arr中。使用循环遍历arr中相邻元素的差值，若差值小于ret，则更新ret的值。返回最小差值ret。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullpt...

考察的知识点：二叉树的递归遍历；解答方法分析：判断根节点是否为空，如果为空则直接返回false。调用辅助函数helper，传入根节点、目标值和路径和初始化为0，判断当前节点是否满足路径和等于目标值的条件。如果辅助函数返回true，则表示存在一条路径使得路径上的节点值之和等于目标值，直接返回true。否则，继续递归调用hasPathSumII函数，传入左子树和右子树，并判断是否存在满足条件的路径。如果左子树或右子树中存在满足条件的路径，则返回true；否则返回false。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct...

考察的知识点：二叉树的遍历；解答方法分析：首先判断当前节点是否为空，如果为空，则返回false。然后判断当前节点是否为叶子节点，是，则判断当前节点的值是否等于目标和，如果相等则返回true，否则返回false。若当前节点不是叶子节点，递归调用函数，判断左子树或右子树中是否存在满足条件的路径递归调用过程中，将目标和减去当前节点的值，作为新的目标和传递给下一层递归调用。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode...

考察的知识点：二叉树的最小深度、广度优先搜索；解答方法分析：首先判断根节点是否为空，若为空直接返回深度0。创建一个队列q，并将根节点root入队。初始化深度depth为0。进入循环，直到队列为空。在每一层的循环开始前，记录当前层的节点个数levelSize，并将depth+1。从队列中取出levelSize个节点，对于每个节点：判断节点是否为叶子节点，即左右子节点都为空，若是则返回当前的深度depth。若节点的左子节点不为空，则将左子节点入队。若节点的右子节点不为空，则将右子节点入队。如果循环结束后仍然没有返回深度值，说明二叉树不为空，但没有叶子节点，这时可以返回最外层的深度depth作为最小...

考察的知识点：二叉树的构建；解答方法分析：首先创建一个根节点，值为-1，并初始化零的计数变量zeros和一的计数变量ones为0。遍历给定的cows数组，如果元素为0则零的计数变量加1，否则一的计数变量加1。如果零的计数变量zeros大于0，则创建一个根的左孩子，并赋值为0，调用makeTree函数构建左子树，参数为左孩子节点、zeros - 1和0。如果一的计数变量ones大于0，则创建一个根节点的右孩子，并赋值为1，调用makeTree函数构建右子树，参数为右孩子节点、ones - 1和1。返回构建好的二叉树的根节点。所用编程语言：C++；完整编程代码：↓ /** * struct Tre...

考察的知识点：二叉树的深度；解答方法分析：首先判断根节点是否为空，如果为空，说明树的深度为0。如果根节点不为空，利用递归的方法求解左子树和右子树的深度，并返回较大深度值加1作为当前节点的深度。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** ...

考察的知识点：二叉树的中序遍历；解答方法分析：初始化一个空栈，并将根节点和其所有右子节点依次入栈。当栈非空或当前节点不为空时，执行以下操作：从栈中取出一个节点，并将k减1。如果k减到0，表示已经访问到了第k大的节点，返回当前节点的值作为答案。继续遍历当前节点的左子树，将子树的根节点及其所有右子节点入栈。若遍历完整个树仍未找到第k大的节点，则不存在第k大的值。返回栈顶节点的值作为第k大的值。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right...

考察的知识点：二叉树的中序遍历；解答方法分析：初始化一个空栈，并将根节点和其所有左子节点依次入栈。当栈非空或当前节点不为空时，执行以下操作：从栈中取出一个节点，并将k减1。如果k减到0，表示已经访问到了第k大的节点，返回当前节点的值作为答案。继续遍历当前节点的右子树，将右子树的根节点及其所有左子节点入栈。若遍历完整个树仍未找到第k大的节点，则不存在第k大的值。返回栈顶节点的值作为第k大的值。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *righ...

考察的知识点：有效搜索二叉树的判断；解答方法分析：首先检查根节点是否为空，如果为空则直接返回true，表示空树是有效的二叉搜索树。然后判断根节点的左子节点和右子节点是否满足二叉搜索树的定义，即左子节点的值小于等于根节点的值，右子节点的值大于等于根节点的值。如果不满足，说明根节点及其子树不是有效的二叉搜索树，直接返回false。继续递归地判断左子树和右子树是否是有效的二叉搜索树，如果有任何一颗子树不满足，就返回false。如果整棵树都满足二叉搜索树的定义，就返回true。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct...

考察的知识点：二叉树的层次遍历；解答方法分析：初始化一个队列来进行层次遍历，并将根节点入队。定义maxSum和maxLevel，并给它们设定一个初始值。进入循环，直到队列为空，每次循环遍历当前层的节点。在循环中，需要记录当前层节点的总和，并在遍历过程中更新总和。如果当前层节点的总和大于maxSum，则更新maxSum和maxLevel。循环结束后，返回maxLevel作为结果，即具有最大总和的层数。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *...