2758: DS2025-算法实现题2
金币值：0
定数：1
时间限制：1.000 s
内存限制：128 M
解决：21
提交：49
正确率：42.86% 命题人：
题目描述
输入若干字符序列 $('\#'$代表空$)$，按先序序列建立二叉树（采用二叉链表存储），输出该二叉树的结点数。部分代码如下，其中函数 $InitBiTree$ 用于初始化一棵空树，函数 $CreateBiTree$ 根据输入字符串创建一个二叉链表存储的树，函数f统计二叉树中所有结点的个数。
测试代码 复制
#include"stdio.h"
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild,*rchild;
}BiTNode,*BiTree;
void InitBiTree(BiTree &T){
T=NULL;
}
void CreateBiTree(BiTree &T){
char ch;
scanf("%c",&ch);
if(ch=='#') T=NULL;
else{
}
}
int f(BiTree &T){
if(T==NULL) return 0;
else {
}
}
int main(){
BiTree T;
InitBiTree(T);
CreateBiTree(T);
printf("%d",f(T));
return 0;
}输入
输入包含 $'\#'$ 的若干个字符序列用于构建二叉树。
输出
输出一个整数，表示二叉树上所有结点个数。
样例输入 复制
ab###样例输出 复制
2