Бинарное дерево (С++)

[Артём Волжанкин]

Помогите пожалуйста.
В книге Павловской по С++
код приведенный ниже должен вывести в итоге

      1
   6
      8
10
      20
          21
   25
      30

а у меня только 10 1 30

#include<iostream>
using namespace std;
struct Node{
		int d;
		Node *left;
		Node *right;
};
	Node * first(int d);
	Node * search_insert(Node *root, int d);
	void print_tree(Node *root, int l);

int main(){
	setlocale(LC_ALL, "RUS");
	int b[]={10, 25, 20, 6, 21, 8, 1, 30};
	Node *root = first(b[0]);
	for (int i=1; i<8; i++) search_insert(root, b[i]);
	print_tree(root, 0);

	system("Pause >> void");
	return 0;
}

Node * first(int d){
	Node *pv = new Node;
	pv->d = d;
	pv->left = 0;
	pv->right=0;
	return pv;
}

Node * search_insert(Node *root, int d){
	Node *pv=root, *prev;
	bool found = false;
	while (pv && !found){
		prev = pv;
		if		(d==pv->d) found = true;
		else if (d<pv->d) pv	= pv->left;
		else				  pv	= pv->right;
	}
	if (found) return pv;
	Node *pnew = new Node;
		pnew->d = d;
		pnew->left = 0;
		pnew->right=0;
	if (d < pnew->d) prev->left = pnew;
	else prev->right = pnew;
	return pnew;
}

void print_tree(Node *p, int level){
	if (p){
		print_tree(p->left, level+1);
		for (int i=0; i<level; i++) cout << "     ";
		cout << p->d << endl;
		print_tree(p->right, level + 1);
	}
}

[Артём Волжанкин]

изменил одну функцию, но после изменения не выводит число 21

Node * search_insert(Node *root, int d){
	Node *proot=root, *posro;	
	while((d>proot->d && proot->left) || (d < proot->d && proot->right) || (d==proot->d)) {
		if (d>proot->d) 
			proot=proot->left;
		 else if (d<root->d) 
			 proot=proot->right;
		 else return proot;
	}
	Node *pnew = new Node;
	pnew->d = d;
	pnew->left = 0;
	pnew->right = 0;
	
	if (d>proot->d) proot->left=pnew;  
	if (d<proot->d) proot->right=pnew;
	return pnew;

}

[rrrFer]

в коде с первого поста ошибка тут:

pnew->d = d;
//...
if (d < pnew->d) prev->left = pnew;

Что-то еще правил:

#include<iostream>
using namespace std;
//! 
struct Node{
		int d;
		Node *left;
		Node *right;
};
//! 
Node * first(int d);
Node * search_insert(Node *root, int d);
void print_tree(Node *root, int l);
//! 
int main(){
	setlocale(LC_ALL, "RUS");
	int b[]={10, 25, 20, 6, 21, 8, 1, 30};
	Node *root = first(b[0]);
	for (int i=1; i<8; i++) search_insert(root, b[i]);
	print_tree(root, 0);

	std ::cin.get(), std ::cin .get();
	return 0;
}
//! 
Node * first(int d){
	Node *pv = new Node;
	pv->d = d;
	pv->left = 0;
	pv->right=0;
	return pv;
}
//! 
Node * search_insert(Node *root, int d){
	Node *pv=root, *prev;
	bool found = false;
	while (pv && !found){
		prev = pv;
		if (d==pv->d) found = true;
		else if (d<pv->d) pv = pv->left;
		else pv	= pv->right;
	}
	if (found) return pv;
	Node *pnew = new Node;
	
	pnew->d = d;
	pnew->left = 0;
	pnew->right=0;
	
	if (d < prev->d) prev->left = pnew;
	else prev->right = pnew;
	return pnew;
}
//! 
void print_tree(Node *p, int level){
	if( 0 == p )
		return;
	print_tree(p->left, level+1);
	for (int i=0; i<level; i++) 
		cout << "    ";
	cout << p->d << endl;
	print_tree(p->right, level + 1);
}

[Артём Волжанкин]

в коде с первого поста ошибка тут:

pnew->d = d;
//...
if (d < pnew->d) prev->left = pnew;

Спасибо, все работает теперь