162-15
2016-09-13 18:11
134 查看
#include <iostream> #include <stdlib.h> using namespace std; int leaf=0,node=0; typedef struct bitnode { char data; struct bitnode* lchild; struct bitnode* rchild; }bitnode,*bitree; void create(bitree &bt) { char data; cin>>data; if(data=='#') bt=NULL; else { bt=(bitree)malloc(sizeof(bitnode)); bt->data=data; create(bt->lchild); create(bt->rchild); } } void successive(bitree bt) { if(bt!=NULL) { if(bt->lchild==NULL && bt->rchild==NULL) { leaf++; node++; } else { node++; } successive(bt->lchild); successive(bt->rchild); } } int main() { bitree bt; create(bt); successive(bt); cout<<leaf<<endl<<node; }
相关文章推荐
- 162滑动(10)167(11)171(12)182(14)187(15)
- 在 Delphi 下使用 DirectSound (15): 测试混响效果器 IDirectSoundFXWavesReverb8
- 循环-25. 求给定序列前N项和之三(15)
- [nRF51822] 10、基础实验代码解析大全 · 实验15 - RTC
- 1046. 划拳(15)--Python
- 作科研要学会承受失败-研教散记15
- 《Effective C++》学习笔记——条款15
- 15_动态SQL
- PTA基础编程 7-24 约分最简分式(15 分)
- 15 个 JavaScript Web UI 库
- 05-2. 念数字(15)
- 【Leetcode 15】3Sum 三数和问题 C++
- 15 OF 100DAYS
- CyanogenMod 7 RC2 显示了其影响力,24 小时下载量超 15 万
- 企业IT管理员IE11升级指南【15】—— 代理自动配置脚本
- English Daily-August 15,2016 -Letty
- 1026. 程序运行时间(15)
- Item 15: Provide access to raw resources in resource-managing classes.(Effective C++)
- 关于ARM9协处理器CP15及MCR和MRC指令
- Day15、C语言文件操作