将给定的表达式树(二叉链表存储)转换为等价的中缀表达式(递归)


3765. 表达式树
可以拿这题验证自己的代码对不对

ps:这里不是这题的答案,参照代码思路写即可

void BtreeToe(Btree *root)
{
BtreeToExp(root,1); //根的高度为1
}
void BtreeToExp(Btree *root,int dep)
{
if(root==NULL) return ;//如果是空结点 返回
else if(!root->left && !root->right) cout<<root->data;//如果是叶节点 直接输出操作数
else if{
if(dep>1) cout<<"(";//如果有子表达式 输出左括号
BtreeToExp(root->left,dep+1);//进左子树 记得修改dep
cout<<root->data;
BtreeToExp(root->right,dep+1);//进右子树 记得修改dep
if(dep>1) cout<<")";//有子表达式 输出右括号
}
}

posted on   swj2529411658  阅读(16)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示