關於算術式 5-4/(3*2)+1 的二元樹表示法(expression tree),其樹根(root)、樹根左子(root's left child)及樹根右子(root's right child)等節點所存之值分別為何?
A樹根為+,樹根左子為/,樹根右子為 1
B樹根為-,樹根左子為 5,樹根右子為/
C樹根為+,樹根左子為-,樹根右子為 1正確答案
D樹根為-,樹根左子為 5,樹根右子為+
答案與詳解
最後執行的+為樹根;左子樹為 5-4/(3*2),其根為-;右子為常數 1。完全符合運算子優先序與結合性。
