问答题

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。

【参考答案】

正确答案:以二叉树表示算术表达式,根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值,最后就可以根据根......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)