2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
2回答
编写遍历二叉树的迭代器
、、、、
问题是，给定一个BST，找出是否有两个数字相加等于给定的数字k。不应使用额外的内存。我可以对BST做同样的事情，通过顺序遍历将其转换为排序数组，但这需要额外的内存。我将保留两个迭代器，一个将以正常的顺序遍历BST，调用将返回下一个较大的数字，另一个将以相反
浏览 3提问于2012-12-14得票数 1
1回答
例如，将BST的前序遍历和顺序遍历从递归转换为迭代是相对直接的。但后订单更难。以下是原始的递归BST遍历函数： Python 3 def traverse_rec(node): # traversal of sub-tree at node.遍历)，例如here，但我正在寻找遵循what the computer does with it's call stack的迭代实现，这样我就可以同样容易地转换后顺序BST遍历，更一
浏览 24提问于2020-01-09得票数 1
我已经用python编写了顺序遍历，它工作得很好。type BST struct { Right *BST array = tree.Right.InOrderTraverse(array) return array综上所述，我正试图使用python中的相同推理<e
浏览 0提问于2021-08-25得票数 1
2回答
在Python 3中遍历BST
、、、、
有没有人能解释一下计算机是如何进入walkTree(tree['right'])的？我相信函数会一直调用自己直到None，然后递归地弹出所有“左”堆栈并打印它们，但是当函数调用walkTree(tree['right'])时，当它再次经过walkTree(tree['left'])时，计算机会做什么呢？ if tree == None: walkTree(tree['left']
print(tree['data'
浏览 25提问于2017-08-11得票数 0
回答已采纳
1回答
比较C++中两个BST的节点
、、、、
我需要将一个BST的每个节点与另一个BST的所有节点进行比较。= 0; i < 10; i++) { compare(arr[j], arr2[i]);} 但是，在bst1中遍历的不是外部for循环，而是在bst2中遍历内部for循环。然后将bst1的节点与bst2的所有节点进行比较，然后转到bst
浏览 17提问于2019-12-30得票数 0
回答已采纳
2回答
需要知道多少遍历才能构建BST
、、、、
例如，在页面上，它说给定pre、post或level顺序遍历，以及in-order遍历，就可以构造BST。但是和向我们展示了如何仅从pre-order构建一个BST。此外，它们还向我们展示了如何从给定的pre和post-order遍历构造BST。在其他一些站点中，我发现了一种仅从post-order遍历构建BST的解决方案。现在我知道，给定inorder和pre-order遍历，可以唯一地形成一个BST</e
浏览 0提问于2012-10-14得票数 21
回答已采纳
1回答
下面的Python程序将给定的数组元素转换为高度平衡的二进制搜索树( BST )，并打印构造的BST的遍历。我想知道如何将结果保存为数组。init__(self, x): self.left = None node = TreeNode(array_nums[mid_num])
浏览 14提问于2020-11-03得票数 0
回答已采纳
Imagine we make a Binary Search Tree (BST) from each array.如果它们是相同的，那么它们的顺序遍历也将是相同的，因此如果两个数组是相同的，那么它们肯定会导致相同的BST。如果两个二叉树的无序遍历是相同的，那么树也是一样的，我是否错了？
浏览 0提问于2015-06-28得票数 0
回答已采纳
6回答
产出：332预期产出：我的代码： if root is None: if root is not None: if root.left is not None: if root.right is not None:
浏览 0提问于2013-10-04得票数 2
回答已采纳
我知道如何使用它来遍历二进制搜索树来生成一个排序列表。我的Python实现如下所示： def __init__(self, x): self.leftpath for a BST """
right=
浏览 4提问于2012-02-12得票数 1
回答已采纳
我试图在Python3.7中实现二叉树的一些基本操作。我刚刚开始从Hackerrank开始编码问题，当我在BST中实现levelOrder遍历时被卡住了。我在每次迭代中弹出第一个元素，并将其存储在temp变量中。这样，我将获得树的每一层上的节点。child queue.append(temp.rightChild)
class BST</e
浏览 108提问于2019-06-12得票数 0
回答已采纳
我并不是要求表达式转换
/ \ /例如，预订单遍历将给出8 1 5 4 7 6 12 9
如何将这些值序列(输入)转换为有序遍历表达式1 4 5
浏览 1提问于2012-11-16得票数 0
在运行python二进制搜索树遍历的测试用例时出现问题。----------------------------------------------------------- def test_case_1(self):
root.left = <e
浏览 26提问于2021-01-21得票数 1
2回答
我们可以将BST的节点放在HashMap或HashSet中吗？如果是这样，我们如何遍历我在求解两个和BST时出现的BST.This怀疑。
浏览 0提问于2017-08-17得票数 1
3回答
作为一个整体，我对Python和递归函数是相当陌生的，所以请原谅我的无知。self.insert(key, root=tmp.left) return 00>>> bst.root.right.key>>>
“插入”根键
浏览 0提问于2009-06-01得票数 18
回答已采纳
1回答
我想使用BST实现一个堆栈(推送和弹出操作)。
在BST中的后序遍历期间，root被放在堆栈的顶部，同时迭代遍历。那么，这是否意味着我必须从根或其他位置插入和删除元素？
浏览 1提问于2012-11-07得票数 5
也就是说，返回一个布尔值，表示是否在树中实际删除了某个元素。一种方法是设置一个私有字段标志，该标志将在remove()过程中找到元素时设置。虽然看起来有点粗俗。谁有更好的主意？
浏览 4提问于2017-10-21得票数 0
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号