递归求二叉树高度

大帅咖

于 2021-12-09 12:50:14 发布

阅读量3.6k

点赞数 3

分类专栏：数据结构文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/chenmoit/article/details/121815379

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

//递归求二叉树的高度

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);
	}
	
}