나는 나무의 내용을 인쇄하는 방법이 있습니다 내 나무의 내용은 올바르게 읽고,하지만 난 그래서 나무를 포맷 할 void RedBlackTree::printPreorder(RedBlackNode *root){
if(root == NULL)
return;
cout << root->data << endl;
printInord
나는 너무 부끄럽기 때문에 고통스럽게 어리석은 질문입니다. 나는 지난 4 시간 동안 다른 알고리즘을 테스트 해 보았고, 종이로 시도해 보았지만 아직도 제대로 작동하지 못했다. 내가 당신에게 프로젝트 구현의 세부 사항을 아끼지하지만 기본적인 질문은 다음과 같습니다. "당신이 예약 주문 이진 트리에 삽입 노드를 처리하려면 어떻게 을 예약 주문 BST, 나는 모
우리는 7 개의 노드가있는 바이너리 트리를 수동으로 빌드하고 각 노드의 데이터를 선주문 순회에 표시해야하는 데이터 구조 클래스에 할당했습니다. 루트 노드에는 2 개의 하위 노드가 있으며 2 개의 하위 노드에는 각각 2 개의 하위 노드가 있습니다. 나는 첫 번째 트리의 끝까지 전체 왼쪽면을 만들지 만, 일단 첫 번째 오른쪽 자식을 만들면 Null Pointe
Preorder 목록에서 이진 트리를 만들고 각 노드에있는 자식 수의 시퀀스를 만드는 것이 문제입니다. 예 : "BAC"및 "200"은 "ABC"의 inorder 목록을 초래하는 하나의 입력이 될 수 있습니다. 현재 두 번째 문자열 (숫자가있는 문자)을 '2'로 확인하고, 두 개의 자식 '0', 자식이없고 'L', 왼쪽 자식이 있고 'R', 맞아. 기본적으
수정 된 선주문 트리를 사용하여 내 애플리케이션에 GEO 위치를 단일 테이블 LOC_TABLE에 저장합니다. 예를 들어 서브 트리의 예는 다음과 같습니다. 그리스는 다음과 같은 : +-------+---------------+-----+-----+------+
| ID | NAME | LFT | RGT | TYPE |
+-------+--------
이진 트리에서 선주문 순회 중 요소를 연결 목록에 추가하려고합니다. BT를 파괴하고 싶지는 않습니다. 연결 목록에있는 요소의 복사본을 만드십시오. 이것은 나의 코드 스 니펫이다. void Preorder(treeNode *node, Nodelist * head){
if(node==NULL){
return;
}
//pri
저는 벡터 기반 이진 트리가 있고 다양한 트래버스 방법을 사용하여 트리의 각 값에 함수를 적용해야합니다. 선주문 탐색은 재귀 함수를 사용하여 구현하기가 매우 쉬웠지만 inorder와 postorder traversals와 동일한 작업을 수행하는 데 어려움을 겪고 있습니다. 누구라도 도움이된다면 위대한 것입니다! 다음과 같은 몇 가지 추가 정보가 포함되어 있
내가 어느 한 통과 (pre, post 또는 in-order), 또는 이들의 둘의 조합에서 Binary Search Tree 구축에 관한 다른 사이트에서 기사의 숫자에 의해 매우 혼란 오전 BST를 구성하는 것으로 알려져해야 . 예를 들어 this 페이지에서 in-order 탐색과 함께 pre, post 또는 level 순회 순서를 사용하면 BST을 생