16 计算二叉树叶子结点数目（耿 6.14）

题目

description：
二叉树按照二叉链表方式存储，编写程序，计算二叉树中叶子结点的数目。
input：
按先序输入二叉树各结点，其中#表示取消建立子树结点。
output：
输出二叉树中叶子节点的数目。
sample_input：
ABD##EH###CF#I##G##
sample_output：
4

思路

构建二叉树
递归建树，由题目要求，按先序建立。

if(t!='#') {B = (BTNode*)malloc(sizeof(BTNode));/*先序*/B->data = t;B->lchild = createBTNode(B->lchild);B->rchild = createBTNode(B->rchild);return B;}else return NULL;

统计叶子结点
依然是递归

int count(BTNode *T){int nLeft=0,nRight=0;if(T->lchild==NULL && T->rchild==NULL)return 1;    if(T->lchild)nLeft = count(T->lchild);    if(T->rchild)nRight = count(T->rchild);return nLeft+nRight;
}

代码

#include<stdio.h>
#include<stdlib.h>typedef struct BTNode{char data;struct BTNode *lchild;struct BTNode *rchild;
}BTNode;BTNode *createBTNode(BTNode *B);
int count(BTNode *T);int main(){BTNode *B;B = createBTNode(B); //构建二叉树int c = count(B); //统计叶子结点数printf("%d",c);return 0;
}BTNode *createBTNode(BTNode *B){   char t;scanf("%c",&t);if(t!='#') {B = (BTNode*)malloc(sizeof(BTNode));/*先序*/B->data = t;B->lchild = createBTNode(B->lchild);B->rchild = createBTNode(B->rchild);return B;}else return NULL;
}int count(BTNode *T){int nLeft=0,nRight=0;if(T->lchild==NULL && T->rchild==NULL){return 1;}if(T->lchild){nLeft = count(T->lchild);}if(T->rchild){nRight = count(T->rchild);}return nLeft+nRight;
}

16 计算二叉树叶子结点数目（耿 6.14）相关推荐

西工大NOJ数据结构理论——016.计算二叉树叶子结点数目（耿6.14）
一.初级思路拿到题之后的好习惯--先在纸上写思路: 1.构建二叉树: char* BinTreeBuilding(PBinTreeNode ptr_node,char *ptr_str){//创建二 ...
C语言实现二叉树叶子结点数目
C语言实现二叉树叶子结点数目要实现的功能如下完整源代码实现如下要实现的功能如下求二叉树,所有的叶子总数,包括左叶子,右叶子. 完整源代码实现如下 #include<stdio.h> ...
数据结构----二叉树叶子结点到根节点的高度计算
数据结构----二叉树叶子结点到根节点的高度计算代码: #include<stdio.h> #include<stdlib.h> typedef struct bstTree ...
二叉树叶子结点,非叶子节点以及深度的计算
二叉树叶子结点的计算 //统计叶子结点的数目 int LeafNum(BiTree T) {if (!T) {return 0;} else if (!T->lchild && ...
c语言实现求二叉树叶子结点个数
通过递归求解二叉树叶子结点个数,关键在于递归结束条件的设置. main.c #include<stdio.h>//定义结点类型 typedef struct BINARYNODE {cha ...
java语言写一算法求其叶子数目_数据结构（Java）在线作业1. 设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（）个结点。A. n+1B. 2n-1...
数据结构(Java)在线作业1. 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有( )个结点.A. n+1B. 2n-1 数据结构(Java)在线作业 1. 设n为哈夫曼树的叶子结点数目,则该哈夫曼树 ...
【数据结构·考研】二叉树叶子结点的个数
二叉树叶子结点的个数非递归的求法,用广度优先遍历,每出队一个结点,判断它是不是叶子结点.递归的做法,先由上自下遍历,等遍历到叶子处再逐层返回左右子树的叶子结点总和,最后得到整棵树的叶子结点数. 那么 ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
计算二叉树叶子节点的数目
版权声明:本文为博主原创文章,转载请注明出处. https://blog.csdn.net/twilight_karl/article/details/53468024 二叉树采用链式储存结构,设计算 ...
3007基于二叉链表的二叉树叶子结点到根结点的路径的求解（附DFS在树里的应用分析，思路详解）
以下代码用到的前置知识:DFS算法可以看这个视频~只用看这个就能懂了~ DFS深搜解决迷宫问题(原理分析+代码实现)_哔哩哔哩_bilibilihttps://www.bilibili.com/vi ...

16 计算二叉树叶子结点数目（耿 6.14）

题目

思路

代码

16 计算二叉树叶子结点数目（耿 6.14）相关推荐

最新文章

热门文章