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

• 一共有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 =