PTA 统计表达式二叉树运算符个数(数据结构)

闻闻不会编程

已于 2023-06-25 10:45:19 修改

阅读量375

点赞数 1

文章标签：数据结构

于 2023-06-25 10:38:58 首次发布

本文链接：https://blog.csdn.net/woyvxuetongzai52/article/details/131372627

版权

该文章描述了一个编程问题，要求实现一个函数`intOperatorCount(BiTreeT)`来统计给定二叉树表示的数学表达式中运算符的数量。输入是二叉树的扩展先序序列，如`+-A##*F##G##C##`，输出是运算符的总数。示例给出了一个处理二叉树节点的方法，递归地遍历左右子树来累计运算符计数。

摘要由CSDN通过智能技术生成

本题要求实现一个函数，统计二叉树表示的表达式中运算符的个数。

函数接口定义：

int OperatorCount ( BiTree T);

T是二叉树树根指针，函数OperatorCount返回二叉树中运算符的个数，若树为空，则返回0。题目保证所给二叉树一定是正确的表达式。

输入样例

对于图中给出的二叉树，输入数据为扩展的先序序列：

+-A##*F##G##C##

输出样例（对于图中给出的树）：

代码如下：

int OperatorCount ( BiTree T)
{
int m=1;
if(!T) return 0;
if(T->rchild&&T->lchild)
{
m=OperatorCount(T->rchild)+m;
m=OperatorCount(T->lchild)+m;
return m;
}
}