数据结构实验之二叉树三：统计叶子数

Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。
Output

输出二叉树的叶子结点个数。
Sample
Input

abc,de,g,f,

Output

Hint

#include<bits/stdc++.h>using namespace std;typedef struct node
{char data;struct node *l, *r;
} Tree;char pre[55];
int cnt, leaves;
Tree* creat()
{Tree* root;if(pre[cnt] == ','){cnt++;root = NULL;}else{root = new Tree;root->data = pre[cnt++];root->l = creat();root->r = creat();}return root;
}
void count_leaves(Tree *root)
{if(root){if(!root->l && !root->r){leaves++;}count_leaves(root->l);count_leaves(root->r);}
}
int main()
{while(~scanf("%s", pre)){cnt = 0;leaves = 0;Tree *root = creat();count_leaves(root);printf("%d\n", leaves);}return 0;
}

数据结构实验之二叉树三：统计叶子数相关推荐

数据结构实验二 :二叉树的操作与实现
数据结构实验一:线性表,堆栈和队列实现数据结构实验二 :二叉树的操作与实现数据结构实验三: 图的操作与实现数据结构实验四 : 查找和排序算法实现文章目录一.实验目的: 二.使用仪器.器材三 ...
sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
SDUT_2118 数据结构实验之链表三：链表的逆置
点击打开链接数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem De ...
SDUT 3347 数据结构实验之数组三：快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个 ...
SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次
原题链接:oj3344 数据结构实验之二叉树五:层序遍历 Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. In ...
数据结构实验之排序三：bucket sort SDUT
数据结构实验之排序三:bucket sort SDUT Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc ...
oj 数据结构实验之图论三：判断可达性
数据结构实验之图论三:判断可达性 Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1-n,某些隘口之间是有通道连接的.其中近卫军团在 ...
2138 数据结构实验之图论三：判断可达性
数据结构实验之图论三:判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾, ...

数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数相关推荐

最新文章

热门文章