假设，我们得到一个二叉树和一个位于二叉树叶节点的节点。我们必须将叶节点设为二叉树的根节点。我们可以通过以下方式实现：如果一个节点有左孩子，它就成为右孩子。一个节点的父节点成为它的左孩子。在这个过程中，父节点对该节点的链接变为空，所以它只有一个孩子。树的节点结构如下所示：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 的二进制字符串，并且最初它的所有位都设置为零。现在，在从 1 到 n 的每个步骤 i（索引从二进制字符串和 arr 的 1 开始）中，位置 arr[i] 的位设置为 1。我们还有一个值 m，我们需要找到存在大小为 m 的一组 1 的最新步骤。这里的一组 1 指的是 1 的连续子串…… 阅读更多

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