inorder

0열

1답변

이진 트리에서 다른 순회 순서를 사용하는 경우

이진 트리에 대한 선행, inorder 및 postorder 순회가 있지만 순서에 상관없이 트리를 통과하여 일치하는 경로를 찾습니다. 주문을 사용해야하는 유스 케이스가 있습니까? 아니면 그들은 다른 방법 일 뿐이지 만 실용적인 사용에 대해서는 차이가 없습니까? 감사.

binary-tree traversal inorder preorder postorder 2017-11-28

---

0열

1답변

inorder 알고리즘을 사용하여 이진 검색 트리에서 후미 요소를 찾기위한 상각 된 시간은 얼마입니까?

분석을 할부 상환하고 계승 함수 (inorder 알고리즘에서 다음 요소를 찾는 함수)가 평균 O (1)을 취하는 것을 증명할 수 있습니까? 찾은 마지막 요소에서 후속 함수가 작동한다고 가정합니다. O (1)도 맞습니까? 그것은 O (log n)입니까?

binary-tree inorder amortized-analysis 2017-12-13

---

1열

1답변

Mockito의 InOrder를 사용하기 위해 메서드를 확인하는 방법을 최대 n 회까지

getCurrentPrice()을 최대 15 번 확인하고 싶습니다. 내 코드에서 볼 수 있듯이 atMost()을 사용하려고 시도했지만, 실행했을 때 이 InOrder과 작동하도록 구현되지 않았습니다. 이 문제를 파악하는 방법? @Override public boolean validate() { String username ="Amy";

mockito inorder 2017-10-31

---

0열

1답변

나는

나는이 양식의 노드의 트리가 필요합니다 I 출력 생산하기 위해 트리를 통과 할 수 있어야합니다 : 을 A/B + C '노드'라고 표시된 노드가 구조이며, I 출력이 될 수 있도록 올바른 값을 포함하는 것들을있는 노드 알고 a를 초과하는 노드가 출력이 계속 될 것입니다 제거 할 때와 같은 노드/B 노드 노드 + 노드 C 노드 : A/B + C 내가이 중위 순

c# tree nodes traversal inorder 2017-02-24

---

0열

1답변

바이너리 트라이 어휘 후계 알고리즘

바이너리 트라이 (노드에는 값이 있지만 현재는 중요하지 않은 트라이이기 때문에)와 주어진 노드의 어휘 (키순, inorder에 의한) 후계자를 찾고 싶습니다. 노드는 부모, 왼쪽 및 오른쪽 포인터로 구현됩니다. 핵심 아이디어는 가능한 경우 왼쪽 자식을 반환하고, 그렇지 않으면 올바른 자식을 반환하고, 오른쪽 자식이있을 때까지 자식이 돌아 가지 않으면 그 자

algorithm tree traversal trie inorder 2017-12-19

---

0열

1답변

바이너리 트리에서 Inorder traversal에 대한 Iterator를 반환하는 방법은 무엇입니까?

Inorder 순회 결과를 LinkedList에 저장하고 반복자로 검색하려고하지만 결과를 인쇄하는 동안 널 포인터 예외가 발생합니다. 내 함수에서 재귀 및 인쇄 값을 사용하여 올바른 결과를 얻었습니다. 재귀 적으로 inorderItr(root.left)에 전화를 걸면 root이 null로 표시됩니다. 내 return 문이 정확하지 않다고 생각합니다. 아래

java iterator binary-tree inorder 2017-12-21

---

0열

1답변

내 프로그램이 BST에서 k 번째로 작은 요소를 반환하지 않는 이유는 무엇입니까?

그래서 이진 검색 트리에 k 번째로 작은 요소를 인쇄하는 프로그램을 작성해야합니다. 이것은 내가 가진 코드입니다. 슬프지만, 나는 45 분 동안 자신의 코드를 꼼짝 않고 바라보고 있었고 실수 만하는 것 같지 않았다. 누군가 나를 도울 수 있었습니까? let res; function kthLargestInBST(t, k) { helper(t, k

javascript binary-search-tree inorder 2017-09-18

---

0열

1답변

OCaml의 이진 트리

패스이 Binary Tree 통해 아래 함수 : let rec inorder(t:tree) : int list = begin match t with | Empty -> [] | Node (left, x, right) -> inorder left @ (x :: inorder right) end 왜 결과 [1 2 3 4

tree ocaml binary-tree traversal inorder 2017-03-11

---

1열

1답변

이진 트리 InOrderWalk 구현이 예상대로 작동하지 않습니다.

C에서 이진 트리 데이터 구조를 구현하고 몇 번의 삽입 후 인라인 순회를 수행하려고합니다. 프로그램은 내가 삽입 한 첫 번째 요소 만 인쇄하고 다른 노드는 인쇄하지 않습니다. #include <stdlib.h> #include <stdio.h> #include <string.h> struct tree { struct node *root;

c pointers gdb binary-tree inorder 2017-05-06

---

0열

1답변

이진 검색 트리 -> Inorder 순회 방식이 삽입 된 값을 인쇄하지 않습니다.

이진 검색 트리 삭제를위한 코드입니다. 트리에 요소를 삽입하고 인쇄하려고하면 나타나는 값은 0입니다. 디버그 기술을 사용해 보았습니다. root.key 요소가 inorderRec() method의 사용자 삽입 요소를 인쇄하지 않기 때문에 오류가 "void insert()" 메서드에서 발생하는 것 같습니다. 나는 아직도 나무 DS를 배우고있다. 선배들 덕분에

data-structures binary-tree binary-search-tree binary-search inorder 2017-11-27

---