Thắc mắc về thuật toán chèn vào cây nhị phân

[boybanhbeo]

của bác đây.

int insertNode (Tree &T, int x){        if (T)    {        if (T->Key == x) return 0;       // Da ton tai khoa trong cay        if (T->Key > x) return insertNode (T->pLeft,x);        else            return insertNode (T->pRight,x);    }    else    {        T = new TNode;        if (T == NULL)                  // Het bo nho        {            cout << "
Het bo nho";            return -1;        }               T -> Key = x;        T -> pLeft = NULL;        T -> pRight = NULL;        return 1;            }}int insertTNode (Tree &T, TNode *a)           // Mình debug th?y hàm này có v?n d?, mà không nh?n ra v?n d? ? dâu m?c dù tuong t? hàm trên{    if (T)    {        if (T->Key == a->Key) return 0;        if (T->Key > a->Key) insertTNode (T->pLeft,a);        else             insertTNode (T->pRight,a);    }    else    {        T = new TNode;        if (T == NULL)        {            cout << "
Thieu bo nho";            return -1;        }        T->Key = a->Key;        T->pLeft = NULL;        T->pRight = NULL;        return 1;            }}  

View more random threads:

• Lỗi trong C++ . Phần trong vòng lặp chạy đúng nhưng báo lỗi và không chạy tiếp
• Đếm số lượng từ trong file input.txt và xuất ra file output.txt
• (Đố vui) 1 lỗi của merge sort
• cho em hỏi về cách trọn mảng
• Hỏi về lỗi 'cout' was not declared in this scope
• cách gọi hàm con trong chương trinh chính main()
• Sai hàm kiểm tra, bạn nào xem tìm lỗi dùm mình với
• Thuật toán sàng nguyên tố Eratosthene
• hỏi về lập trình C
• Hàm bạn của template

[sangame]

Thank cậu nhiều nhé.

[vipkongtu]

Chào mọi người, mình có bài tập thắc mắc mong mọi người giải thích giùm mình

#include <iostream>
#include <conio.h>

using namespace std;
typedef struct tagTNode
{
	int Key;
	struct tagTNode* pLeft;
	struct tagTNode* pRight;
}TNode;
typedef TNode* Tree;


TNode *CreateTNode (int x)
{
	TNode *p;
	p = new TNode;
	if (p == NULL)
	{
		cout << "
Het bo nho";
		getch ();
		exit (1);
	}
	p -> pLeft = NULL;
	p -> pRight = NULL;
	p -> Key = x;
	return p;
}

int insertNode (Tree &T, int x)
{
	if (T)
	{
		if (T->Key == x) return 0;       // Da ton tai khoa trong cay
		if (T->Key > x) return insertNode (T->pLeft,x);
		else
			return insertNode (T->pRight,x);
	}
	T = new TNode;
	if (T == NULL)                  // Het bo nho
	{
		cout << "
Het bo nho";
		return -1;
	}       
	T -> Key = x;
	T -> pLeft = NULL;
	T -> pRight = NULL;
	return 1;
}

int insertTNode (Tree &T, TNode *a)           // Mình debug thấy hàm này có vấn đề, mà không nhận ra vấn đề ở đâu mặc dù tuơng tự hàm trên
{
	if (T)
	{
		if (T->Key == a->Key) return 0;
		if (T->Key > a->Key) insertTNode (T->pLeft,a);
		else 
			insertTNode (T->pRight,a);
	}
	T = new TNode;
	if (T == NULL)
	{
		cout << "
Thieu bo nho";
		return -1;
	}
	T->Key = a->Key;
	T->pLeft = NULL;
	T->pRight = NULL;
	return 1;
}
int main ()
{
	Tree T = NULL;
	T = CreateTNode (0);
	TNode *a = CreateTNode (3);
	insertNode (T,1);
	insertNode (T,2);
	insertTNode (T,a);

	TNode *p = T;
	while (p != NULL)
	{
		cout << p->Key << "  ";
		p = p->pRight;
	}

	getch ();
	return 0;
}

Kết quả mình muốn in ra là 0 1 2 3, nhưng chạy thì chỉ ra mỗi 3. Mong mọi người giúp đỡ. Thank all!