中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法判斷題每日一練(2020.03.31)

來源：考試資料網(wǎng)

1.判斷題二叉樹中每個(gè)結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，而對(duì)一般的樹則無此限制，因此二叉樹是樹的特殊情形。

2.判斷題完全二叉樹一定是平衡二叉樹。

3.判斷題最佳查找樹就是檢索效率最高的查找樹。

4.判斷題用二叉鏈表法存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n+1個(gè)為空指針。

5.判斷題采用二叉鏈表作為樹的存儲(chǔ)結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。

宁国都颈装饰工程有限公司