标签:结点 21.6 中缀 17 deep 括号 root 表达式
题目描述:
设计一个算法,将给定的表达式(二叉树)转换为等价的中缀表达式(通过括号来反映计算的次序)并输出。
算法思想:
表达式树的中序序列(左根右)加上必要的括号就是等价的中缀表达式,该题可以基于二叉树的中序遍历来做。
表达式树中的分支结点所对应的子表达式的计算次序,由分支结点所处的位置来决定。为得到正确的中缀表达式,需要在生成遍历序列的同时,在适当的位置上加上必要的括号。显然,表达式的最外层(对应根结点)和操作数(对应叶结点)不需要添加括号。
除根结点和叶结点外,遍历到其他结点时在遍历其左子树之前加上左括号,遍历右子树之后加上右括号。
代码如下:
void BtreeTo(BTree *root){
BtreeTo(root,1); //根的高度为1
}
void BtreeTo1(BTree *root,int deep){
if(root==NULL) return 0; //空结点返回
if(root->left==NULL && root->right==NULL) //若为叶结点
printf("%s",root->data); //输出操作数,不加括号
else{
if(deep>1) printf("("); //若有子表达式,加一层括号
BtreeTo1(root->left,deep+1);
printf("%s",root->data);
BtreeTo1(root->right,deep+1);
if(deep>1) printf(")");
}
}
标签:结点,21.6,中缀,17,deep,括号,root,表达式 来源: https://blog.csdn.net/Bzdjsmz/article/details/119083907
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。