tree-traversal

2열

1답변

허프 먼 트리를 가로 지르는 도우미 메서드

이 프로그래밍 할당에서 우리는 getCodes()에 의해 호출되는 traverse라는 도우미 메서드를 만들어야합니다. 허프만 트리를 탐색하고 트리의 각 리프 노드에 대한 코드 레코드를 ArrayList에 추가하는 재귀 적 메서드입니다. 도움을 많이 주셔서 감사합니다. 3 시간 동안 계속되었습니다. /* This method returns an ArrayLi

java binary-search-tree traversal huffman-code tree-traversal 2014-11-12

---

0열

1답변

위키 피 디아 반복적 인 포스트 주문 트리 순회 의사 코드가 잘못 되었습니까?

wikipedia가 반복적 인 postorder tree traversal을 위해 제공하는 의사 코드입니다. iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not parentStack.isEmpty() or node ≠ null)

algorithm tree tree-traversal postorder 2014-11-14

---

0열

1답변

Java PriorityQueue를 사용하여 레벨 순서 트래버스 이진 검색 트리를 구현하는 중 오류가 발생했습니다.

내 BST에 대해 수준 순회를 구현하려고하지만 이상한 오류가 발생합니다. 나는 그것을 실행하려고하면 나는 nextLevel 큐에 focusNode.rightChild을 추가 라인에이 오류 Exception in thread "main" java.lang.ClassCastException: Node cannot be cast to java.lang.Compa

java binary-search-tree priority-queue tree-traversal 2014-11-23

---

0열

1답변

3 진 검색 트리의 단어를 사전 순으로 나열하는 방법은 무엇입니까?

알파벳순으로 TST에 포함 된 단어를 나열하려면 어떻게해야합니까? 주문형 순회가 트릭을 수행하는 BST와 달리 TST는 작동하지 않습니다. 순회 선전이나 순항 선전도하지 않습니다. 그렇다면 TST의 노드는 일부 BST 구현의 노드와는 달리 단어가 아닌 알파벳을 포함합니다. 그리고 왼쪽 노드에서 오른쪽 노드로 이동할 때 포함되지 않는 알파벳이 있습니다. 나는

algorithm data-structures tree tree-traversal ternary-search-tree 2014-11-27

---

0열

2답변

선주문 방식으로 검색하기

나는 이진 검색 트리를 가지고 있습니다. 검색 속성을 사용하여 검색하는 방법을 알고 있습니다. 하지만 내 작업은 검색 속성을 사용하지 않고 트리를 검색하는 것입니다 (이진 트리로 검색). . 현재 노드에서 값을 찾으면 반환합니다. . 그렇지 않으면 오른쪽으로 검색하십시오. 오른쪽에 없으면 왼쪽 검색 . 전체 트리에서 발견되지 않으면 null을 리턴하십시오.

java search binary-tree tree-traversal preorder 2014-12-02

---

1열

1답변

N-ary 트리를 반복적으로 복제하는 더 좋은 방법이 있습니까?

재귀를 사용하여없이 을 N-ary 트리를 복사 (또는 실제 문제로 변환)하는 더 나은 방법 또는보다 최적화 된 방법을 찾고 있습니다. 내가 해결하기 위해 노력하고있어 일반적인 상황에 대한 몇 가지 세부 사항은 트리 어린이 (레벨 당 n 개의 노드까지, 즉) n 차입니다 다음과 같습니다 부모에게 링크를 가지고 부모의 목록이 있습니다 모든 어린이 트리의 특정

c# data-structures tree tree-traversal 2014-12-03

---

2열

2답변

이진 검색 트리 순회 재귀 대신 루프를 통해

누구도 재귀 대신 루프를 사용하여 이진 검색 트리를 통과하는 방법을 알고 있습니까? 나는 재귀 적 방법을 가지고 public static int countMatches(BinaryNodeInterface<Integer> tree, Integer key) { int matches = 0; if (tree != null) {

java tree binary-tree binary-search-tree tree-traversal 2014-12-04

---

0열

2답변

트리 순회의 상위 함수 예

중복을 줄이기 위해 함수를 전달하는 동안 삽입 및 검색과 같은 일반적인 트리 작업을 어떻게 만들 수 있습니까? 예를 들어 재귀 함수는 전달 된 값이 현재 노드보다 큰 경우 왼쪽 분기에서 자신을 호출합니다. 삽입 및 검색과 같은 함수를 전달할 수 있다면 많은 트래버스를 제외 할 수 있습니다. 주요 문제 영역은 두 함수가 서로 다른 기본 케이스를 가지고 있다는

python recursion functional-programming higher-order-functions tree-traversal 2014-10-19

---

0열

1답변

비 - 바이너리 트리에서 n 번째 노드를 어떻게 찾을 수 있습니까?

나는 이진 트리 using the answer here을 트래버스하는 방법을 알고 있지만 선결순 트래버스에서 10 번째 노드에서 멈추고 싶다면 어떻게해야할까요?

algorithm data-structures tree language-agnostic tree-traversal 2014-12-08

---

1열

2답변

주어진 순회를 사용하여 이진 트리를 확인하십시오.

두 번의 순회를 통해 이진 트리가 존재하지 않는 시퀀스를 식별 할 수 있습니까 (예 : 주문 순회 및 주문 순회)? 게시 주문 통과의 마지막 요소 또는 사전 주문 통과의 첫 번째 요소가 트리의 루트라는 것을 알고 있습니다. 이와 같은 기본적인 사실을 사용하면 트리를 실제로 구축하지 않고 이러한 배열을 테스트하고 트리가 동일한 트리를 생성하는지 확인할 수 있

algorithm tree binary-tree tree-traversal 2014-11-06

---