考察的知识点：二叉树的层次遍历；解答方法分析：首先判断根节点是否为空，如果为空，则直接返回一个空的字符串向量。创建一个字符串向量 res 来保存结果，创建一个队列 queue 来存储待遍历的节点。将根节点入队。循环直到队列为空：创建一个空字符串 sb 来存储当前层的节点值，获取队列当前层节点的数量 count，循环 count 次，依次处理当前层的节点：从队列中取出一个节点 node，将节点的值转化为字符串并追加到 sb 中，如果节点有左子节点，则将左子节点入队。如果节点有右子节点，则将右子节点入队。将 sb 到结果向量 res 中。返回结果向量 res。所用编程语言：C++；完整编程代码：↓...

考察的知识点：二叉树的翻转；解答方法分析：首先，检查根节点是否为空，如果为空，则返回空指针。接着，交换当前节点的左右子树，通过一个临时变量完成交换操作。然后，递归调用 invertTree 函数翻转左子树，并将返回值赋给根节点的左子树指针。同样地，递归调用 invertTree 函数翻转右子树，并将返回值赋给根节点的右子树指针。最后，返回翻转后的根节点。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x...

考察的知识点：二叉树的对称性判断；解答方法分析：函数isSymmetric用于判断给定的二叉树是否是对称的。首先检查根节点是否为空，如果为空，则认为是对称的。调用辅助函数isMirror，判断root->left子树和root->right子树是否是镜像对称的。函数isMirror是一个递归函数，用于判断两个节点left和right是否是镜像对称的。如果两个节点都为空，认为是镜像对称的。如果其中一个节点为空，另一个节点不为空，认为不是镜像对称的。如果两个节点的值不相等，认为不是镜像对称的。递归地判断left->left和right->right是否是镜像对称的，以及le...

考察的知识点：二叉树的遍历与叶子结点的对比；解答方法分析：定义一个辅助函数getLeaves，用于获取二叉树的叶子节点值。在getLeaves函数中，递归地遍历二叉树，并在遇到叶子节点时将其值加入到leaves向量中。在leafSimilar函数中，分别调用getLeaves函数来获取两棵二叉树的叶子节点值。将leaves2向量逆序后构造一个新的向量，然后与leaves1向量进行比较，如果相等则返回true，否则返回false。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * st...

考察的知识点：二叉树的递归与比较；解答方法分析：定义一个函数isSameTree，参数为两个TreeNode类型的指针p和q，返回一个布尔值。在isSameTree函数中，首先判断p和q是否同时为空，即p和q都为nullptr的情况。如果是，返回true，表示这两个节点相同。接下来判断其中一个节点为空而另一个节点不为空的情况，即p为空而q不为空，或者q为空而p不为空。如果存在这种情况，返回false，表示这两个节点不相同。如果以上两判断都不满足，即p和q都不为空，那么再判断和q的值是否相等。如果值相等，继续判断节点的左子树和右子树是否相等。递归调用isSameTree函数，将p的左子树和q的左...

考察的知识点：二叉树的遍历、递归；解答方法分析：首先判断根节点是否为空，如果为空，则返回 0。初始化最大高度为当前节点的值。如果左子树不为空，递归调用 findMaxHeight 函数来获取左子树的最大高度，并将其与当前最大高度比较，更新最大高度。如果右子树不为空，递归调用 findMaxHeight 函数来获取右子树的最大高度，并将其与当前最大高度比较，更新最大高度。返回最大高度。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; *...

考察的知识点：回文链表的处理；解答方法分析：首先定义了一个私有成员函数 aroundCenter，用于找到以某个索引为中心的最长回文串的起始索引、结束索引和长度。在 maxPalindrome 函数中，首先判断给定的链表是否为空，如果为空，则直接返回。遍历链表，将节点的值存储在数组 arr 中。使用双指针法判断数组 arr 是否是回文的，即从数组的两端向中间遍历，如果对应位置的元素值不相等，则将 isPalindrome 置为 false。如果整个链表是回文的，则直接返回 nullptr。定义变量 count、left 和 right，用于记录最大回文子串的长度以及其起始索引和结束索引。遍历数...

考察的知识点：回文的判断、链表；解答方法分析：首先，将链表节点的值转换为字符串的过程可以使用循环遍历链表的方式，逐个将节点的值添加到字符串中。接着，可以使用双指针的方式，一个指针指向字符串的开头，另一个指针指向字符串的末尾，依次比较对应位置的字符，如果发现不相等的字符，则不是回文串，返回 false。如果遍历结束，都没有发现不相等的字符，则说明是回文串，返回 true。所用编程语言：C++；完整编程代码：↓ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(n...

考察的知识点：链表的分割和合并；解答方法分析：定义两个新的链表指针zero和one，分别表示值为0和值为1的节点链表的头节点。初始化两个当前节点指针curZero和curOne，分别指向zero和one的尾节点。遍历原始链表，根据节点值的不同将节点放入对应的链中。具体操作如下：如果节点的值为0，将其放入值为0的链表中，更新curZero为当前节点。如果节点的值为1，将其放入值为1的链表中，更新curOne为当前节点。遍历结束后，将值为0的链表的尾节点指向值为1的链表的头节点，完成合并操作。返回值为0的链表的头节点，即为排序后的链表。所用编程语言：C++；完整编程代码：↓ /** * struc...

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，定义一个空的vector来存储链表节点的值。然后，使用while循环遍历链表，将节点值逐个添加到vector中。接下来，使用sort函数对vector中的值进行排序，默认是升序排序。创建一个空的result和target节点，用于构造排序后的链表。使用for循环，依次将排序后的值创建为新的ListNode节点，并连接成链表。最后，返回target的下一个节点，即为排序后的链表头。所用编程语言：C++；完整编程代码：↓ /** * struct ListNode { * int val; * struct ListNode *nex...

考察的知识点：k个有序链表的合并；解答方法分析：建立一个最小堆（优先队列） minHeap，用于存储所有链表的节点值，以实现按升序合并的效果。遍历每个链表，将链表中的节点值逐个加入到最小堆中。创建一个虚拟节点 dummy 作为合并后链表的头部，并定义一个指针 curr 指向当前节点。从最小堆中取出最小的节点值创建一个新节点，将节点值设为取出的值，并将该节点插入到合并后链表的末尾。然后更新 curr 指针指向插入的节点。重复步骤 4，直到最小堆为空，所有节点均已插入合并后的链表。返回虚拟头节点的 next 指针，即合并后的有序链表。所用编程语言：C++；完整编程代码：↓ /** * struct...

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：创建两个新的链表节点 small 和 large，作为分割后的链表的头节点。使用两个指针 sHead 和 lHead 分别指向 small 和 large 的初始位置，以便最后返回结果。遍历原始链表 head，若当前节点的值小于 x，则将其连接到 small 链表的末尾，并更新指针 small。否则，将其连接到 large 链表的末尾，并更新指针 large。遍历完成后，将 large 链表的末尾指向 NULL（表示结束），并将 small 链表的末尾连接到 large 链表的开头，即 small->next = lHead-&g...

考察的知识点：分割链表、修改节点的指针指向；解答方法分析：创建两个新的链表节点 small 和 large，作为分割后的链表的头节点。使用两个指针 sHead 和 lHead 分别指向 small 和 large 的初始位置，以便最后返回结果。遍历原始链表 head，若当前节点的值小于 x，则将其连接到 small 链表的末尾，并更新指针 small。否则，将其连接到 large 链表的末尾，并更新指针 large。遍历完成后，将 large 链表的末尾指向 NULL，并将 small 链表的末尾连接到 large 链表的开头，即 small->next = lHead->next...

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，判断链表是否为空或者只有一个节点，如果是，则直接返回 false，表示不存在环。初始化两个指针 slow 和 fast，初始时都指向链表的头节点。使用一个 while 循环，判断条件为 fast != nullptr 和 fast->next nullptr，即快指针 fast 还能往前移动两个节点。循环的目的是找到链表中的环或到达链表的末尾。在循环中，每次将 slow 指针向前移动一个节点，将fast` 指针向前移动两个节点。这样，快指针的速度是慢指针的两倍。在每次移动后，检 slow 和 fast指向同一个节点，即slo...