bitreethexample.h

数据结构c++-书的一些源代码

void MakeCharThTree(BiTrThNode<char>* &root, int num)
{
	BiTrThNode<char> *b, *c, *d, *e, *f, *g, *h, *i;
	BiTrThNode<char> *j, *k, *l, *m, *n, *o, *null = NULL;
	if(num == 1)
	{
		g = GetTrThNode('G');
		d = GetTrThNode('D', g);
		b = GetTrThNode('B', d);
		e = GetTrThNode('E');
		f = GetTrThNode('F');
		c = GetTrThNode('C', e, f);
		root = GetTrThNode('A', b, c);
	}
	else if(num == 2)
	{
		g = GetTrThNode('G');
		d = GetTrThNode('D', null, g);
		b = GetTrThNode('B', d);
		e = GetTrThNode('E');
		f = GetTrThNode('F');
		c = GetTrThNode('C', e, f);
		root = GetTrThNode('A', b, c);
	}
	else if(num == 3)
	{
		h = GetTrThNode('H');
		i = GetTrThNode('I');
		d = GetTrThNode('D', h, i);
		j = GetTrThNode('J');
		k = GetTrThNode('K');
		e = GetTrThNode('E', j, k);
		b = GetTrThNode('B', d, e);
		l = GetTrThNode('L');
		m = GetTrThNode('M');
		f = GetTrThNode('F', l, m);
		n = GetTrThNode('N');
		o = GetTrThNode('O');
		g = GetTrThNode('G', n, o);
		c = GetTrThNode('C', f, g);
		root = GetTrThNode('A', b, c);
	}
}

void Printchar(char item)
{
	cout << item<<" ";
}