SHAOXIAOJ正在加载中...

2758: DS2025-算法实现题2

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
正确:1 提交:1 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 期末备考

题目描述

输入若干字符序列 $('\#'$代表空$)$,按先序序列建立二叉树(采用二叉链表存储),输出该二叉树的结点数。部分代码如下,其中函数 $InitBiTree$ 用于初始化一棵空树,函数 $CreateBiTree$ 根据输入字符串创建一个二叉链表存储的树,函数f统计二叉树中所有结点的个数。

输入格式

输入包含 $'\#'$ 的若干个字符序列用于构建二叉树。

输出格式

输出一个整数,表示二叉树上所有结点个数。

输入样例    复制

ab###

输出样例    复制

2