递归计算二叉树的叶子节点个数

#include "stdio.h"
#include "malloc.h"

typedef struct BiTNode{
char data; /*结点的数据域*/
struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/
} BiTNode , *BiTree;

/*创建一棵二叉树*/
void CreatBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(c == ' ') *T = NULL;
else{
*T = (BiTNode * )malloc(sizeof(BiTNode)); /*创建根结点*/
(*T)->data = c; /*向根结点中输入数据*/
CreatBiTree(&((*T)->lchild)); /*递归地创建左子树*/
CreatBiTree(&((*T)->rchild)); /*递归地创建右子树*/
}
}

int getLeavesConut(BiTree T) {
   int leftLeavesCount;
   int rightLeavesCount;
   if (T == NULL) {
       return 0;
   }else if (T->lchild == NULL && T->rchild == NULL) {
       return 1;
   }else {
       leftLeavesCount = getLeavesConut(T->lchild);
       rightLeavesCount = getLeavesConut(T->rchild);
       return leftLeavesCount + rightLeavesCount;
   }
}
main()
{
BiTree T = NULL;               /*初始化T */
int count = 0;
printf("Input some characters to create a binary tree \n");
CreatBiTree(&T);               /*创建一棵二叉树*/
count = getLeavesConut (T);   /*计算二叉树中叶子结点的个数 */
printf("The number of leaves of BTree are %d\n",count);
getchar();
getchar();
}

递归计算二叉树的叶子节点个数相关推荐

c++用递归计算二叉树的叶子节点的个数
c++用递归计算二叉树的叶子节点的个数二叉树的叶子节点是左右节点均为NULL的节点,这也判断递归的条件,直接上代码 int num_tree(Btree *tree,int&count){i ...
分别采用递归和非递归方式编写两个函数，求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数 #include #include #define MAXSIZE 50 typedef char datatype; typedef ...
统计二叉树的叶子节点个数
#include <iostream> #include <queue>using namespace std;typedef struct node {char data;s ...
c#二叉树取叶子节点个数_数据结构第四章：树与二叉树（二叉树的概念、性质、特殊二叉树）...
第四章:树与二叉树(二叉树的逻辑结构) 1.二叉树二叉树是树结构的一种,故二叉树也是逻辑结构. 二叉树:二叉树是n(n≥0)个结点的有限集合. · 1)n=0时,二叉树为空; · 2)n>0时 ...
c#二叉树取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
c#二叉树取叶子节点个数_两种类似但是原理不同的算法求二叉树的所有叶子节点和...
技术提高是一个循序渐进的过程,所以我讲的leetcode算法题从最简单的level开始写的,然后到中级难度,最后到hard难度全部完. 目前我选择C语言,Python和Java作为实现语言,因为这三种 ...
二叉树(C++)：创建，前中后序遍历（递归+非递归），获取叶子节点个数，获取树的高度
文章目录前言创建二叉树先序遍历中序遍历后序遍历获取叶子节点个数获取树的高度测试代码前言现有如下二叉树: 关于二叉树的相关操作,我们能够发现二叉树从根节点到子节点,以及每个中间节点基 ...
【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度
目录 1.结点总个数 1.1 局部静态变量法思维代码不足之处 2.传指针法程序代码 3.递归法思想程序代码详细过程 2.叶子节点个数思想程序代码 3.第K层节点个数思想程序代码 ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...

递归计算二叉树的叶子节点个数

递归计算二叉树的叶子节点个数相关推荐

最新文章

热门文章