计算二叉树叶子结点个数 C/C++

叶子结点：没有左孩子和右孩子的节点。

如下：

这棵二叉树中叶子结点为红色圈圈中的节点，共有 5 个。

看代码：

#include<iostream>
using namespace std;typedef struct BinaryTreeNode
{char data;  //数据struct BinaryTreeNode *left;  //左孩子struct BinaryTreeNode *right;  //右孩子
}Node;int getLeafNum(Node *root)
{if (NULL == root){return 0;}if (NULL == root->left && NULL == root->right){return 1;}int leftLeafNum = getLeafNum(root->left);int rightLeafNum = getLeafNum(root->right);int leafNum = leftLeafNum + rightLeafNum;return leafNum;
}int main()
{//准备数据Node nodeA = { 'A',NULL,NULL };Node nodeB = { 'B',NULL,NULL };Node nodeC = { 'C',NULL,NULL };Node nodeD = { 'D',NULL,NULL };Node nodeE = { 'E',NULL,NULL };Node nodeF = { 'F',NULL,NULL };Node nodeG = { 'G',NULL,NULL };Node nodeH = { 'H',NULL,NULL };Node nodeI = { 'I',NULL,NULL };//建立关系nodeA.left = &nodeB;nodeA.right = &nodeC;nodeB.left = &nodeD;nodeB.right = &nodeE;nodeC.left = &nodeF;nodeC.right = &nodeG;nodeF.left = &nodeH;nodeF.right = &nodeI;//调用函数int depth = getLeafNum(&nodeA);printf("二叉树的叶子结点个数为：%d\n", depth);system("pause");return 0;
}

运行结果：

不保证代码百分百对哈。我也就随便一写。^_^

计算二叉树叶子结点个数 C/C++相关推荐

c语言实现求二叉树叶子结点个数
通过递归求解二叉树叶子结点个数,关键在于递归结束条件的设置. main.c #include<stdio.h>//定义结点类型 typedef struct BINARYNODE {cha ...
西工大NOJ数据结构理论——016.计算二叉树叶子结点数目（耿6.14）
一.初级思路拿到题之后的好习惯--先在纸上写思路: 1.构建二叉树: char* BinTreeBuilding(PBinTreeNode ptr_node,char *ptr_str){//创建二 ...
【数据结构】——二叉树的创建、计算叶子结点个数、递归遍历
前面我们讲了关于数据结构中的堆栈问题,这篇文章主要是为大家简要介绍一下二叉树,并实现二叉树的创建.计算叶子结点个数.递归遍历.判断是否是完全二叉树等相关问题~ 一.二叉树的介绍 1.什么是二叉树一棵 ...
入门二叉树，三种遍历，计算结点个数，深度叶子结点个数，第k层结点个数
1.关于二叉树的前中后序快速排序那就在这里拿这张图来演示一下怎样快速写出中序遍历,我们都知道中序遍历是,左子树,根,右子树 B A C D E F H 最后直接得出结果DBEHACF 2.二叉树的五 ...
计算二叉树的第k层中所有叶子结点个数
计算二叉树的第k层中所有叶子结点个数 Time Limit:1000MS Memory Limit:65535K 题型: 编程题语言: 无限制描述二叉链表表示的二叉树:按先序次序输入二叉树中结点 ...
树与二叉树——二叉树中计算叶子结点个数问题
1.已知完全二叉树具有967个结点,则其叶子结点个数为: 详解: 首先明确一点该二叉树是一棵二叉树,那可以使用二叉树的一些性质. 从第一层开始计算每层的节点个数:1,2,4,8,16,32,64,12 ...
31行代码AC——PTA 求二叉树的叶子结点个数 (20分)——解题报告
励志用尽量少的代码做高效的表达. 以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数. 输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示该二叉树是空 ...
数据结构----二叉树叶子结点到根节点的高度计算
数据结构----二叉树叶子结点到根节点的高度计算代码: #include<stdio.h> #include<stdlib.h> typedef struct bstTree ...
二叉树的进阶操作---(求二叉树中所有结点个数，求叶子结点个数，求第k层结点个数；在二叉树中查找某一结点；层序遍历；判断是否为完全二叉树)
typedef struct TreeNode {struct TreeNode *left;struct TreeNode *right;char val; }TreeNode;typedef st ...
二叉树叶子结点,非叶子节点以及深度的计算
二叉树叶子结点的计算 //统计叶子结点的数目 int LeafNum(BiTree T) {if (!T) {return 0;} else if (!T->lchild && ...

计算二叉树叶子结点个数 C/C++

计算二叉树叶子结点个数 C/C++相关推荐

最新文章

热门文章