單項選擇題

【共用題干題】二叉樹的前序、中序和后序遍歷法最適合采用__(1)__來實現(xiàn)。查找樹中,由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為__(2)__,而使上述路徑長度總和達到最小的樹稱為__(3)__。它一定是__(4)__。在關(guān)于樹的幾個敘述中,只有__(5)__是正確的。空白(4)處應(yīng)選擇()

A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹

微信掃碼免費搜題