bitreeexample.h

包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等

void MakeCharTree(BiTreeNode<char>*  &root, int num)
{
	BiTreeNode<char> *a, *b, *c, *d, *e, *f, *g, *h, *i;
	BiTreeNode<char> *j, *k, *l, *m, *n, *o, *null = NULL;

	if(num == 1)
	{
		g = GetTreeNode('G');
		d = GetTreeNode('D', g);
		b = GetTreeNode('B', d);
		e = GetTreeNode('E');
		f = GetTreeNode('F');
		c = GetTreeNode('C', e, f);
		root = GetTreeNode('A', b, c);
	}
	else if(num == 2)
	{
		g = GetTreeNode('G');
		d = GetTreeNode('D', null, g);
		b = GetTreeNode('B', d);
		e = GetTreeNode('E');
		f = GetTreeNode('F');
		c = GetTreeNode('C', e, f);
		root = GetTreeNode('A', b, c);
	}
	else if(num == 3)
	{
		h = GetTreeNode('H');
		i = GetTreeNode('I');
		d = GetTreeNode('D', h, i);
		j = GetTreeNode('J');
		k = GetTreeNode('K');
		e = GetTreeNode('E', j, k);
		b = GetTreeNode('B', d, e);
		l = GetTreeNode('L');
		m = GetTreeNode('M');
		f = GetTreeNode('F', l, m);
		n = GetTreeNode('N');
		o = GetTreeNode('O');
		g = GetTreeNode('G', n, o);
		c = GetTreeNode('C', f, g);
		root = GetTreeNode('A', b, c);
	}
}

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