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

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

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

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

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

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

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