6.61树的度.cpp

严蔚敏 数据结构题集 第六章 答案 自己做的

#include<iostream.h>
typedef char ElemType;
#include"BTree.h"
int max=0;
int duTree(BTreeNode *BT)
{
	BTreeNode *p,*q; 
	int du=0;
	if(BT==NULL||BT->left==NULL)
		du=0;
	else if(BT->left==NULL)
		du=0;
	else if(BT->left!=NULL)
	{
		du=du+1;
		p=new BTreeNode;
		p=BT->left;
		while(p->right!=NULL)
		{
			p=p->right;
			du++;
		}
		if(du>max)
			max=du;
		
		BT=BT->left;
		if(BT->right!=NULL)
		{
			q=new BTreeNode;
			q=BT->right;
			while(q!=NULL)
			{
				duTree(q);
				q=q->right;
			}
		}
		duTree(BT);
	}
	return max;
}
void main()
{
	BTreeNode *BT;
	InitBTree(BT);
	char *a;
	a=new char[30]; 
	int i=0,k;
	cout<<"输入与树相对应的二叉树以@结束（由树转换为二叉树的程序暂时不会编写）:"<<endl;
	cin>>*a;
	while(*(a+i)!='@')
	{
		i++;
		cin>>*(a+i);
	}
	CreateBTree(BT,a);
	k=duTree(BT);
    cout<<"树的度为"<<k<<endl;
}