习题－40.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 30 行

//本程序只给出了算法思想
//读者可以自己完善本程序
int Get_Sub_Depth(Bitree T,int x)//求二叉树中以值为x的结点为根的子树深度
{
	if(T->data==x)
	{
		printf("%d\n",Get_Depth(T)); //找到了值为x的结点,求其深度
		exit 1;
	}
	else
	{
		if(T->lchild) 
			Get_Sub_Depth(T->lchild,x);
		if(T->rchild) 
			Get_Sub_Depth(T->rchild,x); //在左右子树中继续寻找
	}
}//Get_Sub_Depth 
int Get_Depth(Bitree T)//求子树深度的递归算法
{
	if(!T) 
		return 0;
	else
	{
		m=Get_Depth(T->lchild);
		n=Get_Depth(T->rchild);
		return (m>n?m:n)+1;
	}
}//Get_Depth