数据结构前缀后缀中缀算法
答案:2 悬赏:70 手机版
解决时间 2021-04-30 15:38
- 提问者网友：美人性情
- 2021-04-29 22:23
数据结构中前缀、中缀、后缀的算法规则是什么?我需要详细的算法描述。谁能告诉我？谢谢！！
最佳答案
- 五星知识达人网友：逃夭
- 2021-04-29 23:06
前缀：先写运算符，如a+b，写成+ab
中缀：a+b写成a+b
后缀：a+b写成ab+
全部回答
- 1楼网友：酒醒三更
- 2021-04-29 23:27
我们老师刚刚讲了二叉树
把一个运算式分别存入二叉树中
叶子节点存数字
非叶子节点存运算符
然后利用二叉树的前序，中序，后序遍历就可以得到前缀，中缀，后缀，
栈我就不是很清楚了、
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯