2758: DS2025-算法实现题2
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
正确:1
提交:1
正确率:100.00% 命题人:
题目描述
输入若干字符序列 $('\#'$代表空$)$,按先序序列建立二叉树(采用二叉链表存储),输出该二叉树的结点数。部分代码如下,其中函数 $InitBiTree$ 用于初始化一棵空树,函数 $CreateBiTree$ 根据输入字符串创建一个二叉链表存储的树,函数f统计二叉树中所有结点的个数。
输入格式
输入包含 $'\#'$ 的若干个字符序列用于构建二叉树。
输出格式
输出一个整数,表示二叉树上所有结点个数。
输入样例 复制
ab###
输出样例 复制
2