|
C++二叉树叶子结点的个数
原创
PanDaoxi
2022-03-07 11:42:26
博主文章分类：C++
©著作权
文章标签
1024程序员节
ios
#include
其他
文章分类
代码人生
©著作权归作者所有：来自51CTO博客作者PanDaoxi的原创作品，请联系作者获取转载授权，否则将追究法律责任
//Author:PanDaoxi
#include
using namespace std;
struct node{
int left,right;
char value;
}data[101];
int root=0,cnt=0;
char ch;
int buildTree(int bt){
cin>>ch;
if(ch=='#'){
bt=0;
return bt;
}
else{
bt=++cnt;
data[bt].value=ch;
data[bt].left=data[bt].right=0;
data[bt].left=buildTree(bt);
data[bt].right=buildTree(bt);
}
return bt;
}
int func(int bt){
if(bt){
if(data[bt].left==0&&data[bt].right==0){
return 1;
}
else {
return func(data[bt].left)+func(data[bt].right);
}
}
else return 0;
}
int main(){
root=0;
cnt=0;
root=buildTree(0);
cout
赞
收藏
评论
分享
举报
上一篇：输入法的高效使用
下一篇：C++深度优先搜索迷宫（普通版）
|