inorder

0热度

2回答

我想在BST中找到第k个最小。 public void findKthSmallest(BSTNode<T> node, int k) { if(node == null) return; findKthSmallest(node.left, k); count++; if (k == count) { System.out.pri

1热度

2回答

使用堆栈的二叉搜索树的树遍历算法

我的输入结果为24, 4, 2, 3, 9, 10, 32，我得到如下结果2, 3, 4, 24。我正在使用堆栈。当我手动检查该程序时，即使有右子树，节点也不会通过栈4上的else if。 public void inorderNonRcursive(Node root){ Stack s = new Stack(); Node node = root; Node

6热度

2回答

只给出一个遍历时寻找二叉树的另外两个遍历

我知道当给定它的inorder和preorder遍历作为字符串时，你可以重建二叉树，但只有在仅有的时候才能找到后序和/或预编码遍历给中序遍历？

1热度

1回答

Ocaml help tree traversal

问题描述： R. Borist教授研究树木。他保留了所有他喜欢的树的前序，前序和后序遍历记录。然而，他的办公室发生的火灾摧毁了他存放顺序遍历的文件柜。他仍然有他所有最喜欢的树的前序和后序遍历，这是足够的信息来重建丢失的inorder遍历吗？您必须为以下任务设计和实现一个程序：输入将由两列数字组成。第一个列表是某棵树T的前序遍历。第二个列表是对同一棵树T的后序遍历。输出应该是T的序遍历。如果输入

2热度

1回答

InOrder树遍历

如何在这种树上实现InOrder遍历？我也需要打印操作员（如3-2-1）。我有这些类： public class BinaryOperator extends Value { private Value firstOperand; private Value secondOperand; private String operator; public B

8热度

2回答

多少遍历需要了解构建BST

我很迷茫由多个不同地点关于从任何一个遍历（pre，post或in-order），或它们中的任何两者的组合构建Binary Search Tree文章。例如，在this页面上，它表示给定pre,post或level命令遍历以及in-order遍历，可以构造BST。但是here和there，他们告诉我们从pre-order单独构建BST。另外，here它们向我们展示了如何构建来自给定pre和post-

8热度

2回答

TCP如何实现/保证有序数据传输？

我想知道TCP如何实现按顺序传递。可以说，这是事件 packet1发送，收到ACK的名单。 packet2已发送，ack未收到。 packet3发送。 packet4已发送。 ack4收到。 ack3收到。 ack2收到。你能向我描述究竟发生了什么？

6热度

2回答

通缉：在阶二叉树输出方法的递推公式

我是有点果酱搜索出该Java方法的递推公式 void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.println(v.getData()); printInorder(v.getRight()); } } 一些标准：其一

2热度

3回答

查找二进制搜索树中小于给定值的所有值的算法

让int的二进制搜索树创建小于给定整数的所有整数的链表x值。我试过了吗？ 1）残酷溶液（低效）一种inorder访问的BST的，我插入列表中的一个节点对于int的的Bst，每个整数，然后我释放从开始列表的每个节点X 2）更有效，但错误我进行搜索，当我发现X，我创建一个列表与节点的左儿子的有序参观，我已经找到了X 。很明显错误，例如考虑后续BST： 10 /

1热度

1回答

的Python：二叉搜索树和递归返回一个嵌套列表

鉴于二叉搜索树，例如： 9 8 7 5 3 2 我想获得节点的有序列表A和B之间的值（含）。我实现了一个递归辅助函数： def _range(root, a, b): node_list = [] if root.left: node_list.append(_range(root.left, a, b)) if root.v