drzewa BST - dodawanie węzła i przechodzenie

Tue, 28 Nov 2023 22:10:50 +0000

Napisałam funkcje, ktora ma dodawac elementy do drzewa a nastepnie funkcje ktora zajmuje sie przechodzeniem drzewa, co jest z nimi nie tak, ze jak uruchamiam program to nic mi sie nie wyswietla?

#include<iostream>
using namespace std;

struct node
{
	node* p;
	node* L;
	node* R;
	int val;
};


void insert_BST(node* root, int x, node* parent = NULL)
{
	if (root == NULL)
	{
		node* e = new node;
		e->val = x;
		e->p = parent;
		e->L = NULL;
		e->R = NULL;
		root = e;
	}
	else
	{
		if (x <= root->val)
			insert_BST(root->L, x, root);
		else
			insert_BST(root->R, x, root);
	}
}

void inorder(node* root)
{
	if (root != NULL)
	{
		inorder(root->L);
		cout << root->val << " ";
		inorder(root->R);
	}
}

int main()
{
	node* root = NULL;
	insert_BST(root, 20);
	insert_BST(root, 11);
	insert_BST(root, 10);
	insert_BST(root, 33);
	insert_BST(root, 15);
	insert_BST(root, 27);
	insert_BST(root, 47);
	insert_BST(root, 35);
	insert_BST(root, 49);
	insert_BST(root, 8);
	insert_BST(root, 2);
	insert_BST(root, 9);
	insert_BST(root, 19);
	insert_BST(root, 14);
	inorder(root);

	return 0;
}

Drzewo BST - program wysypuje się przy próbie wypisania potomka węzła

Fri, 14 Dec 2018 20:48:02 +0000

https://pastebin.pl/view/a195efd9

Program jest niedokończony, ale na razie chodzi o funkcję dodawania węzła. Czy jest napisana dobrze? Program wypisuje wartość klucza z drzewa ale już jego potomka nie, wysypuje się po wypisaniu korzenia. Wywołanie ręcznie dodaj_wezel dla kilku wartosci a potem wywołanie pzrejść inorder, preorder i postorder działa prawidłowo, ale wywołanie dodaj_x_wezlow a potem wywołanie przejścia wypisuje tylko korzeń. Co jest przyczyną?

Forum Pasja Informatyki - Najnowsze z tagiem drzewa_bst

drzewa BST - dodawanie węzła i przechodzenie

Drzewo BST - program wysypuje się przy próbie wypisania potomka węzła