그래서 난이 구조체에 보이는 C에서 이진 검색 트리를 코딩 : struct tnode
{
int content;
struct tnode *left; /* left tree part */
struct tnode *right; /* right tree part */
};
내 주요 방법 : int main()
struct tnode *Baum =
바이너리 검색 트리를 코딩했습니다. 모든 함수는 잘 동작하지만 "deletenode"는 작동합니다. 이 메소드는 * p가 가리키는 노드를 삭제하기로되어있다. 그러나 노드가 리프 인 경우 노드없이 트리를 인쇄하고 충돌합니다. 노드가 리프가없는 경우 트리를 인쇄하고 충돌을 일으키지 않습니다. 문제가있는 위치를 모르기 때문에 적은 코드로 문제를 재현 할 수있는
이진 검색 트리의 각 노드를 자식의 합계로 바꾸는 다음 코드가 있습니다. public static void sumofChild(Node root) {
if (root == null) return;
sumofChild(root.getLeft());
sumofChild(root.getRight());
if (root.getL
나는이 문제를 며칠 동안 파악하려고 노력해 왔으며 해결하기 위해 솔루션을 최적화 할 수없는 것처럼 보입니다. // Node constructor | structure of nodes
var Node = function(val) {
this.val = Number(val);
this.left = null;
this.right =
이진 검색 트리를 직렬화 및 비 직렬화하는 표준 인터뷰 문제를 시도하고 있습니다. 원래 BST는 모든 null 인스턴스에서 -1로 분리 기호를 탐색하여 선주문을 사용하여 일련 화되었습니다. 이것은 직렬화 된 트리입니다. 1297-1-110-1-11413-1-117-1-19
이은 public static Node deserialize(List<Intege
저는 천천히 프로그램을 작성하고 스스로 이진 트리를 가르치려고했습니다. 이 프로그램은 트리를 사용하여 데이터를 저장하는 전화 번호부입니다. 현재 findOrInsert 함수가 작동하지 않습니다. 원래는 데이터를 열린 영역에 삽입했습니다. 이제 그 데이터를 추가하기 전에 이미 존재하는지 확인하고 싶습니다. 그런 다음 사용자에게 이미 동일한 데이터가 있음을 알
이진 검색 트리를 코딩하고 노드를 삭제하는 함수를 만들었습니다. 일반적으로 두 개의 입력 매개 변수가 있습니다. 첫 번째는 삭제되어야하는 객체를 가리키는 포인터이고 두 번째는 이진 검색 트리의 루트에있는 점입니다. 노드가 잎인 "가장 쉬운"것 외에도 기본적으로 모든 사례가 작동합니다. 내 코드는 삭제해야 할 노드의 내용을 0으로 설정하지만 여전히 참조가 있
package array;
import java.util.Scanner;
class node<T>{
T data;
node<T> left;
node<T> right;
}
public class binarytree {
public static void main(String [] args){
node<I
다른 유사한 주제를 확인했지만 아무도 도움이되지 않았습니다. 이 특정 BST 구현을위한 소멸자를 작성하려고합니다. 모든 노드는 부모에 대한 포인터, 왼쪽 노드에 대한 포인터, 오른쪽 노드에 대한 포인터 및 포함 된 값에 대한 포인터를 포함합니다. 나는 모든 방법 (I 이후, 그들을 게시하지 않기로 결정 제대로 작동 언급 BST<int>* root = new
이진 검색 트리에 대한 소멸자를 만들고 있습니다. kill이 NULL로 설정되면 머리의 왼쪽 포인터가 NULL로 설정되지 않으므로 첫 번째 while 루프로 무한 루프가 발생합니다. 왜 그런가요? 어떻게 고칠 수 있습니까? 미리 감사드립니다. BST::~BST()
{
Node* kill = head;
/*
While-loop r