inorder

0열

2답변

Morris Traversal의 성능과 이진 트리의 순차적 순회 비교

나는 인터뷰에 가기 전에 몇 가지 준비를하고 있으며, Morris Traversal에 대해 방금 배웠습니다. 이 내가 자바 (그 작업)에 쓴 모리스 순회 코드 : protected void morrisTraversal(){ BinaryNode pre = null;//BinaryNode is a class which represent a node i

java performance binary-tree tree-traversal inorder 2013-02-06

---

1열

1답변

파이썬 : 이진 검색 트리와 재귀 이진 검색 트리 감안할 때 중첩 된 목록

을 반환 예를 들면 다음과 같습니다 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,

python recursion tree binary-search-tree inorder 2012-11-06

---

0열

2답변

반복적 인 inorder를 사용하여 bst에서 k 번째로 작은 것을 찾습니다.

BST에서 k 번째로 작은 것을 찾으려고합니다. public void findKthSmallest(BSTNode<T> node, int k) { if(node == null) return; findKthSmallest(node.left, k); count++; if (k == count) { Sys

algorithm binary-search-tree inorder 2012-06-17

---

0열

2답변

BST inorder traversal을 구현하는 방법은 무엇입니까?

사실 내가 알고 싶은 것은 BST에 대한 순회 트래킹 알고리즘을 구현하는 방법이 아니라 BST에 삽입, 삭제 및 선주문 순회 알고리즘을 사용하여 구현하는 것입니다. 삽입, 삭제 및 선주문 순회를위한 표준 BST 알고리즘에 대한 구현이 있다고 가정 할 수 있습니다.

search binary-tree binary-search-tree tree-traversal inorder 2011-10-18

---

6열

2답변

하나의 순회 만 주어진 경우 이진 트리의 다른 두 순회 찾기

inorder 및 preorder 순회가 문자열로 주어 졌을 때 이진 트리를 재구성 할 수 있지만 가능한 경우에만 후행 및/또는 전치 트래버 설을 찾을 수 있음을 알고 있습니다. inorder traversal이 주어진다면?

c++ binary-tree inorder postorder preorder 2012-11-22

---

0열

1답변

모호함없이 InOrder 순회를 사용하여 이진 트리 인쇄하기

순 서적 순회를 사용하여 (Java로) 이진 트리를 인쇄하려하지만 모호성이 없습니다. 게시 주문 표기법 입력에서 트리를 만들었습니다. 예를 들어, 입력 = 2 3 4 * - 5 + 그런 다음 트리를 만들고 순서 순회를 사용하여 인쇄하려고합니다. 그래서 출력은 = 2 - (3 * 4) + 5 이어야합니다. 그러나 순차 탐색을 사용하면 분명히 분리 대괄호가 표

binary-tree traversal ambiguity inorder 2013-03-06

---

2열

1답변

InOrder 트리 순회

이 트리에서 InOrder 순회를 구현하려면 어떻게해야합니까? 나는 (3-2-1과 같이) 연산자도 인쇄해야합니다. 나는이 수업을 : public class BinaryOperator extends Value { private Value firstOperand; private Value secondOperand; private St

java tree tree-traversal inorder 2011-10-31

---

8열

2답변

얼마나 많은 순회은

내가 어느 한 통과 (pre, post 또는 in-order), 또는 이들의 둘의 조합에서 Binary Search Tree 구축에 관한 다른 사이트에서 기사의 숫자에 의해 매우 혼란 오전 BST를 구성하는 것으로 알려져해야 . 예를 들어 this 페이지에서 in-order 탐색과 ​​함께 pre, post 또는 level 순회 순서를 사용하면 BST을 생

algorithm binary-search-tree inorder postorder preorder 2012-10-14

---

8열

2답변

TCP는 주문형 데이터 전송을 어떻게 구현합니까?

TCP가 순서대로 배달을 정확히 구현하는지 궁금합니다. 는이 packet1 전송받은 ACK 이벤트의 목록입니다 말할 수 있습니다. packet2가 전송되었습니다. ack not received. packet3이 전송되었습니다. packet4가 전송되었습니다. ack4를 수신했습니다. ack3을 수신했습니다. ack2를 수신했습니다. 정확하게 순차적으로 발생

sockets tcp inorder 2012-03-30

---

6열

2답변

구함 : - 오더 이진 트리 출력 방법의 반복 화학식은

가 I이 자바 메소드의 반복 화학식 void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.println(v.getData()); printInorder(v.getRight()); } } 어떤 기준을 검색

java complexity-theory recurrence inorder 2012-07-09

---