關於算術式 5－4／（3＊2）＋1 的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's left child）及樹根右子（root's right child）等節點所存之值分別為何？
A樹根為＋，樹根左子為／，樹根右子為 1
B樹根為－，樹根左子為 5，樹根右子為／
C樹根為＋，樹根左子為－，樹根右子為 1正確答案
D樹根為－，樹根左子為 5，樹根右子為＋
答案與詳解
逐選項解析
A樹根為＋，樹根左子為／，樹根右子為 1✕ 錯誤
樹根＋正確，但樹根左子應為「－」（代表 5－4／(3＊2) 整個子式），不是「／」。「／」只是左子樹中的節點。
B樹根為－，樹根左子為 5，樹根右子為／✕ 易錯陷阱
誤以為「－」是最後運算。實際上＋的優先級最低且左結合，整個式子最後做的是「(5－4／(3＊2))＋1」，樹根應為＋。
C樹根為＋，樹根左子為－，樹根右子為 1✓ 正確
D樹根為－，樹根左子為 5，樹根右子為＋✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
