binary-search-tree

0열

1답변

검색 바이너리 트리에서 특정 높이의 노드 수를 계산하는 간단한 함수를 작성했지만 작동하지 않는 것처럼 보입니다. int BinTree::nodiH(node* tree,int h,int& N) { int height = 0; if(tree==NULL) return 0; height=max(nodiH(tree->left

3열

2답변

바이너리 검색 트리 IEnumerator.MoveNext() 탐색 순회가 아닌 재귀 적입니다. 어떻게?

BSTNode<Tkey,TValue> 노드로 구성된 이진 검색 트리 BST<Tkey,TValue>을 만든 후이 노드에 대해 IEnumerable 인터페이스를 구현하려고합니다. I는 root 노드 _current 전달 public class BSTNodeEnumerator<TKey, TValue> : IEnumerator<BSTNode<TKey, TValue

0열

1답변

이진 탐색 트리의 노드/값의 빈도

중복을 포함하지만 BST의 다른 모든 논리가 손상되지 않은 이진 탐색 트리가 주어지면 가장 자주 발생하는 요소를 결정하십시오. class TreeNode { public: TreeNode* right = NULL; TreeNode* left = NULL; int val; TreeNode(int value)

0열

1답변

삽입하고 코드를 삽입하는 코드이기 때문에 나는 조금 혼란 스러워요

노드 구조 찾기 : public Node insert(Node root, int data) { // if tree is empty, create it and return if(root == null) return root = new Node(data); // recursively insert new node

0열

1답변

바이너리 검색 트리에서 이중 링크 목록으로

2 진 검색 트리에서 재귀를 사용하여 이중 링크 목록을 만들고 있는데, BST가 이미 채워진 경우 (예 :> 2 개 노드) 완벽하게 작동합니다. 그러나 역동적으로 채워지는 BST를 실행 해 보았습니다. BST의 루트 노드에 자식을 삽입하자마자 StackOverFlowError를 제공합니다. 여기에 (자바) 코드 내가 public class BSTtoDLL

0열

1답변

BST에서 노드 삭제

나는 BST에서 노드를 삭제하는 방법을 연구 중이다. 같은 방법으로, 노드의 부모를 저장하는 것뿐만 아니라 삭제할 노드를 재귀 적으로 검색합니다. 그러나 유일한 문제는 case2에서 루트 노드를 부모 노드와 동일하게 만드는 방법을 모르는 것입니다 (삭제가 부모 노드에서 발생하기 때문에). public Node delete(Node root, int data

-4열

1답변

모든 데이터가 정렬 방법으로 올바르게 인쇄되지만 인쇄 방법으로 인쇄되지 않는 이유를 모르겠습니다.

tree 클래스에는 arrange()이라는 메서드가 있습니다. arrange() 메서드 내에서 노드 값을 인쇄하면 값이 정확 해지지만 클래스를 사용하면 이됩니다. 도와주세요! public class Node { Node lnode; Node rnode; int data; public Node(String d) {

-2열

2답변

BST에서 주어진 금액의 페어 찾기

struct node { int val; struct node *left, *right; }; // Stack type struct Stack { int size; int top; struct node* *array; }; struct Stack* createStack(int size) {

0열

2답변

BST에서 노드 삭제하기

사례 2 (삭제 노드에는 하위 트리가 하나만 있음)를 제외하고 대부분의 경우가 작동한다고 생각합니다. 내 테스트 사례는 1,2,3,4 노드가없는 아래의 트리입니다 : 이 프로그램은 트리에서 6이 삭제되었지만 트리를 인쇄하려고 시도 할 때 6이 있음을 나타냅니다. 나무. public class RandomNode { static int size; pu

1열

1답변

BST의 inorder traversal은 어떻게 인쇄합니까?

"inorder 트리 워크를 수행하는 비 재귀 알고리즘을 제공하십시오". 표준 깊이 우선 검색이 아니겠습니까? 이 문제에 대해 온라인에서 본 비 재귀 솔루션은 DFS와 실제로 비슷한 것을 만들지 않았습니다 (스택을 모두 사용 했음에도 불구하고) ... 내 추론이 잘못 되었습니까? 에 주문 DFS는 비록 public inOrder(Node root): cre