后缀表达式求值 c++

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 19:34:50
后缀表达式求值 c++

后缀表达式求值 c++
后缀表达式求值 c++

后缀表达式求值 c++
利用二叉树的后序遍历——比如输入23+4*,则首先将2作为左节点进行输入,再将3作为右节点进行输入,+就是根节点,4为右节点,*为根节点,+为*的左节点.依次类推.
实行后序遍历,取出2与3,再取出+,得到得数5,再取出4,取出*,得到最后得数20.
后序遍历:左->右->根
程序实现:使用链表实现树.