二叉树-递归求叶子节点数、数的高度

zzyczzyc

于 2019-01-04 22:30:22 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/zzyczzyc/article/details/85804997

这篇博客介绍了如何使用递归方法计算二叉树的叶子节点数量和高度。通过示例代码展示了具体实现，得出的结论是该二叉树有3个叶子节点，高度为4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一共有3个叶子节点
高度：4

代码

#include <stdio.h>
#include <string.h>



typedef struct BINARYNODE
{
   
   
	char ch;
	struct BINARYNODE* left;
	struct BINARYNODE* right;

}BinaryNode;

int GetHeightOfTree( BinaryNode* root) //计算树的高度
{
   
   
	if (root == NULL) return 0;
	
	int Lheight = GetHeightOfTree(root->left);
	int Rheight =