2022年6月3日
PAT Advanced Level 1162 Postfix Expression(25)
摘要： 题目链接🔗 需要注意的一点是：并不是单纯的后序遍历就可以了。由于是要打印后缀表达式，所以如果一个结点没有左孩子，那就要先打印该节点的值。 例如3+4这个表达式是中序表达式，写成后序表达式就是34+，这样写是因为+是一个二元运算符，3和4是它的两个操作数。但是对于-3，-就变成了一元操作符，因此需要 阅读全文
posted @ 2022-06-03 10:12 Ryomk 阅读(44) 评论(0) 推荐(0) 编辑