假设，我们得到一个二叉树和一个位于二叉树叶节点的节点。我们必须将叶节点设为二叉树的根节点。我们可以通过以下方式做到这一点：如果一个节点有左子节点，它就变成右子节点。一个节点的父节点成为它的左子节点。在这个过程中，父节点到该节点的链接将变为空，因此它将只有一个子节点。树的节点结构如下所示：TreeNode: data: left: right: parent: 我们有…… 阅读更多

假设，我们得到一个存在问题的二叉树；其中一个节点的右子节点指针错误地指向二叉树同一层级的另一个节点。因此，为了解决这个问题，我们必须找出存在此错误的节点，并删除该节点及其后代，但它错误指向的节点除外。我们返回已修复二叉树的根节点。因此，如果输入如下所示我们可以看到 4 和 6 之间存在错误链接。4 的右子节点指针指向 6。那么…… 阅读更多

假设，我们得到一个二叉树以及两个特定节点 x 和 y。我们必须从二叉树中找出这两个节点的最低公共祖先。二叉树中的最低公共祖先是指节点 x 和 y 都是其后代的最低节点。特定节点也可以是其自身的后代。我们必须找到该节点并将其作为输出返回。树的节点结构如下所示：TreeNode: data: left: right: parent: 我们必须利用…… 阅读更多

假设，我们得到一个二叉树以及两个特定节点 x 和 y。我们必须从二叉树中找出这两个节点的最低公共祖先。二叉树中的最低公共祖先是指节点 x 和 y 都是其后代的最低节点。此外，特定节点也可以是其自身的后代。我们必须找到该节点并将其作为输出返回。因此，如果输入如下所示，并且 x = 2，y = 4；则输出将为 3。该节点的后代节点…… 阅读更多

假设，我们得到两个多项式，我们必须找出这两个多项式的和。多项式必须表示为链表；多项式的项将表示为链表节点。每个链表节点将包含系数值、幂值以及指向下一个链表节点的指针。我们必须返回第三个链表，它是两个链表多项式的和。因此，如果输入如下所示1x^1 + 1x^2 = 0 和 2x^1 + 3x^0 = 0，则输出将为 3x^1 + 1x^2 …… 阅读更多

假设，我们得到表达式树的后序遍历。我们必须根据给定的后序遍历构建表达式树，然后评估表达式。我们返回表达式树的根和树的计算值。因此，如果输入如下所示，则输出将为 -7。作为树输入给出的后缀顺序为 ['1', '2', '+', '3', '4', '+', '*']。如果计算表达式，则变为 (1 – 2) * (3 + 4)；等于 -7。为了解决这个问题，我们将遵循以下步骤：LEFT = 0 RIGHT = 1 定义一个函数…… 阅读更多

假设，我们提供了两棵表达式树。我们必须编写一个程序来检查这两棵表达式树，并确定表达式树是否生成相似的值。这两个表达式树以中序方式提供给我们，如果它们匹配，我们返回 True 值，否则我们返回 False 值。因此，如果输入如下所示，则输出将为 True。这两个表达式树计算出的值相同。为了解决这个问题，我们将遵循以下步骤：定义一个函数 dfs()。这将采用节点、dic 如果节点为空，则返回如果节点的左侧和右侧…… 阅读更多

假设，我们提供一个二叉树。我们还得到了一个指向节点（名为“u”）的指针，我们必须找到位于所提供节点右侧的节点。位于给定节点右侧的节点必须位于同一层级，并且给定节点可以是叶节点或内部节点。因此，如果输入如下所示，并且 u = 6，则输出将为 8。位于节点 6 右侧的节点是节点 8，因此将向我们返回值 8。为了解决这个问题，我们将遵循以下步骤…… 阅读更多

假设我们有一个数组 arr，它保存从 1 到 n 的数字排列。如果我们有一个大小为 n 的二进制字符串，并且最初其所有位都设置为零。现在在每个步骤 i（二进制字符串和 arr 的索引都从 1 开始）从 1 到 n，位置 arr[i] 处的位设置为 1。我们还有另一个值 m，我们需要找到存在大小为 m 的 1 组的最新步骤。这里，1 组指的是连续的 1 子字符串…… 阅读更多

假设我们有以下函数定义：def modify(arr, op, index): 如果 op == 0： arr[index] += 1 如果 op == 1： 对于 i in range(len(arr))： arr[i] *=2 我们必须找到从相同大小的零数组创建给定数组 nums 所需的函数调用最小数量？因此，如果输入类似于 nums = [1, 5, 3]，则输出为 7，因为最初所有元素均为 0，[0, 0, 0] 在第一步中，将第二个元素增加 1，因此数组为 [0, 1, 0] 将第二个元素加倍…… 阅读更多