计算二叉树的高度递归版本

最新推荐文章于 2022-06-02 17:59:16 发布

ych_ding

最新推荐文章于 2022-06-02 17:59:16 发布

阅读量1.7k

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/ych_ding/article/details/37872193

版权

二叉树专栏收录该内容

12 篇文章 0 订阅

订阅专栏

计算二叉树的高度

         /*
	  * 计算二叉树的高度 
	  * 根节点的高度为1，空节点的高度0
	  * 采用递归的方式进行求解
	  */
	int height(node *root)
	{
		int h = 0;
		if (!root)
			return 0;
		int h1 = height(root->l);
		int h2 = height(root->r);
		if (h1 > h2)
		{
			h = h1 + 1;
		}
		else
		{
			h = h2 + 1;
		}
		return h;
	}