递归求二叉树高度

递归求二叉树高度,第1张

递归求二叉树高度
//递归求二叉树的高度

int BTHeight(BTNode *p){
	int lchild,rchild;
	if(b==null) return 0; //空树高度为0 
	else{
		lchild=BTHeight(p->lchild); //左子树高度 
		rchild=BTHeight(p->rchild); //右子树高度 
		return(lchild>rchild)?(lchild+1):(rchild+1);
	}
	
}  

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5657644.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存