将给定的表达式树(二叉链表存储)转换为等价的中缀表达式(递归)
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 2024-11-09 22:22 swj2529411658 阅读(16) 评论(0) 编辑 收藏 举报
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具