后缀表达式求值 c++

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 14:46:47
后缀表达式求值 c++
xN@_g @bm bZM9H01)}.'_OmF&ogQu .YA#mCoza='+:>E8c}2 0Y6$ '}W#YRvaRsV״Aܷ_tQ FLj+My@^|'^1v#8K|ȕ*n&FPk21l&J觭鶆^[Ah:r.n~qjX;U}-?

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

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