如何求一个森林的高度

//首先用二叉链表形式(孩子—兄弟链表)表示一个森林
//在求二叉树高度基础上加以修改
//每次右子树的高度不发生改变 (因为它们在森林上都是在同一层上)

int Height(BiTree T) {
	if (T == NULL) {
		return 0;
	}
	else
	{
		int a, b;
		a = Height(T->lchild)+1;
		b = Height(T->rchild);   
		return Max(a, b); //依次比较右子树所有结点高度 取最高的即可
	}
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值