数据结构实验之二叉树三:统计叶子数
来源:互联网 发布:应聘网络教师注意事项 编辑:程序博客网 时间:2024/05/16 04:44
数据结构实验之二叉树三:统计叶子数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
输出二叉树的叶子结点个数。
Example Input
abc,,de,g,,f,,,
Example Output
3
思路:就是先先序建立一个二叉树,然后遍历一遍,如果有一个节点它的左孩子和右孩子都是空的话,就说明是叶子节点,设置一个计数器每次碰到就加一。
#include<bits/stdc++.h>using namespace std;typedef char elemtype;typedef struct node{ elemtype data; struct node *left; struct node *right;} tree;int cut;int d;char s[100];tree *creat(){ tree *root; char a; a=s[cut++]; if(a==',') { root=NULL; } else { root=(tree*)malloc(sizeof(tree)); root->data=a; root->left=creat(); root->right=creat(); } return root;}int leaf(tree *root){ if(root) { if((root->left==NULL)&&(root->right==NULL)) { d++; } leaf(root->left); leaf(root->right); } return d;}int main(){ while(~scanf("%s",s)) { d=0; cut=0; tree *root; root =creat(); cout<<leaf(root)<<endl; }return 0;}
阅读全文
0 0
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- Access/VBA/Excel-Access字段删除-07
- 基于Unity3D的OnGUI实时显示FPS的实现
- Parcelable序列化类在Activity、Fragment之间通信
- git 上传远程文件,以及建立分支,再返回到主文档
- java的学习
- 数据结构实验之二叉树三:统计叶子数
- Banner简单的使用
- 《机器学习基石》课程笔记(4)
- Java语言程序设计基础加进阶原书第10版百度云盘下载链接 [网络收录]
- android的四种对象引用级别:强、弱、软、虚引用
- codeforces888E(折半二分)
- 523. Continuous Subarray Sum
- NOIP 2017 酱油记
- GeenDao