填空題

對(duì)有n個(gè)記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長(zhǎng)度的量級(jí)為（）。

答案： O（n）

你可能感興趣的試題

若一棵二叉樹有11個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個(gè)數(shù)是（）。

答案： 12

若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）。

答案： 11