test07_2.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

// test07_2 
#include "btrechar.h"

bitre t,tin,p;

void insert_node_to_Lchild(bitre &P,bitre &Q)
{
	P->lchild=Q->lchild;
	_____________//Blank 4
	P->rchild=Q;
	___________________//Blank 5
	Q->lchild=P;
	___________________//Blank 6
}

void insert_node_to_Rchild(bitre &P,bitre &Q)
{
	P->rchild=Q->rchild;
	P->rtag=1;
	________________________________//Blank 7
	________________________________//Blank 8
}

void insert_root_next(bitre &T,char x)
{
	bitre P,Q;
	P=(bitre)malloc(sizeof(struct bnode));
	P->data=x;
	if (T->rtag==1)  insert_node_to_Rchild(P,T);
	else{
		Q=T->rchild;
		while _______________//Blank 9
		{
			Q=Q->lchild;
			insert_node_to_Lchild(P,Q);
		}
		display_threaded_bitre("Insert",T);
		Wait();
}


void main()
{
	load_bitre_file(t,"bitres\\full41.cbt");
	display_bitre("t",t);
	in_thread_bitre(t,tin);  
	disp_thbitre("Inorder",tin);
	insert_root_next(tin,'x');
	insert_root_next(Tin,'y');
}