有關二元樹(Binary tree)的敘述,下列何者正確?
A每個節點(Node)最多有 2 個子節點(Child node)正確答案
B每個節點都恰有 1 個父節點(Parent node)
C每棵二元樹都有 1 個根節點(Root node)
D每棵二元樹都最少有 1 個節點
答案與詳解
正確。二元樹的定義即為每個節點最多擁有 2 個子節點(左子節點與右子節點),可以是 0、1 或 2 個,但不會超過 2。這是二元樹的核心定義。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
