問題詳情
18 關於算術式 5－4／（3＊2）＋1 的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's leftchild）及樹根右子（root's right child）等節點所存之值分別為何？
(A)樹根為＋，樹根左子為／，樹根右子為 1
(B)樹根為－，樹根左子為 5，樹根右子為／
(C)樹根為＋，樹根左子為－，樹根右子為 1
(D)樹根為－，樹根左子為 5，樹根右子為＋
參考答案
答案：C
難度：適中0.43038
統計：A(34),B(28),C(68),D(11),E(0)
用户評論
【San Hsien】評論
算數式的二元樹，依中序、前序、或後序法表示法分別採中序追蹤、前序追蹤、或後序追蹤法，5－4／（3＊2）＋1為中序，中序追蹤法：左子樹→樹根→右子樹， + - 1 5 / 4 *(先乘除後加減) 3 2