tree.cpp

来自「大三计算机的数据结构的 c++ 所用的 头文件」· C++ 代码 · 共 26 行

#include"Tree.h"
int BiTreeDepth(BTree *T)
{
	int dep=0,d1=0,d2=0;
	if(T!=NULL)
	{
		++dep;
		d1=BiTreeDepth(T->left);
		d2=BiTreeDepth(T->right);
	}
	if(d1>d2) dep+=d1;
	else dep+=d2;
	return dep;
}
void main()
{
	char *Ch;
	BTree *tree;
	Ch=new char[80]; 
	cout<<"请输入树，按广义表的形式："<<endl;
	cin.getline(Ch,80);
	creatree(tree,Ch);
	cout<<"该二叉树的深度为:"<<BiTreeDepth(tree)<<endl;
}