人人妻人人狠人人爽s,伊人青青草

填空題在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要進(jìn)行（）次元素之間的比較。

1.填空題若要對某二叉排序樹進(jìn)行遍歷，保證輸出所有結(jié)點的值序列按增序排列，應(yīng)對該二叉排序樹采用（）遍歷法。

2.填空題深度為k（設(shè)根的層數(shù)為1）的完全二叉樹至少有（）個結(jié)點，至多有（）個結(jié)點。

2^k-1；2^k-1

3.填空題一棵含有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)點及左右結(jié)點編號為（）。

4.填空題一棵具有5層滿二叉樹中節(jié)點總數(shù)為（）。

5.填空題含有3個2度結(jié)點和4個葉結(jié)點的二叉樹可含（）個1度結(jié)點。