-
3 votesanswersviews
BST中节点的PreOrder后继者
我正在尝试这个问题，但无法弄清楚算法 . 我的偏好是迭代地做 . 直到现在，我已经找到了一些东西，但在某些方面还不确定 . 目前，我的算法看起来像： 首先遍历树以查找节点 遍历树时，跟踪上一个节点 . 如果找到节点，检查是否存在左子节点，那么它是后继节点 . 如果留下的孩子不在场，那么检查是否有正确的孩子，即继承孩子 . 如果节点（留给父节点）并且之前已经保存了prev节点，则... -
0 votesanswersviews
无法理解树遍历递归函数
我在理解预订，顺序和后序树遍历中涉及的递归函数时遇到了一些麻烦 . 我有一些递归的知识（但不可否认它不是我的强项） . 所有这些人似乎都称自己两次先与根的左子女打电话，然后与正确的孩子打电话 . 但这究竟是怎么可能的呢？对左子项的preOrder函数的调用不会将控制流返回到顶部，并且下一次调用永远不会执行吗？ void preOrder (Node* root) { if (root =... -
2 votesanswersviews
在java中的线程树预订序列
我正在尝试为java中 Binary Threaded 树的 preorder 遍历编写代码 . 我写了下面的代码，它只举几个例子，但是我忽略了一些边缘情况 . MORE INFO 节点有两个引用，分别左右指向节点的左子节点 . 名为successor的布尔字段根据inorder遍历确定右指针是指向子项还是后继项（如果successor == false：right指向child，则指向inord... -
0 votesanswersviews
广度优先搜索遍历产生预订？
广度优先搜索遍历树会生成一个字符串，其中树节点按预先排序 . 以上陈述是否是真正的假设？如果没有，请告知例外情况/ s . 好的，现在可以看到DFS（不是BFS）和预订是等价的 . -
2 votesanswersviews
预订二进制搜索树插入
一个痛苦的愚蠢问题，我几乎要羞于问 . 我一直在寻找过去的4个小时，测试了不同的算法，在纸上尝试了不少，仍然无法让它工作 . 我将免除项目实现的细节，但基本问题是：“如何处理在预订二进制树中插入节点 . 通过预订BST，我的意思是所有节点都应该以这样的方式插入，使用预订遍历（例如打印）遍历树应该按升序打印节点 . 我只需要一个简单的算法 . 我尝试了一个简单的插入算法（在stackoverflow...