国内精品91最新在线观看,快活影院,亚洲1卡二卡3卡4卡新区在线

判斷題用二叉鏈表法（link-rlink）存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n+1個為空指針。

1.判斷題對于一棵非空二叉樹，它的根結(jié)點作為第一層，則它的第i層上最多能有2i—1個結(jié)點。

2.判斷題二叉樹中所有結(jié)點，如果不存在非空左子樹，則不存在非空右子樹。

3.判斷題二叉樹中所有結(jié)點個數(shù)是2k-1-1，其中k是樹的深度。

4.判斷題二叉樹中每個結(jié)點的關(guān)鍵字值大于其左非空子樹（若存在的話）所有結(jié)點的關(guān)鍵字值，且小于其右非空子樹（若存在的話）所有結(jié)點的關(guān)鍵字值。

5.判斷題二叉樹中每個結(jié)點有兩棵非空子樹或有兩棵空子樹。