問答題一棵深度為h的滿二叉樹具有如下性質(zhì)：第h層上的結(jié)點(diǎn)都是葉結(jié)點(diǎn)，其余各層上每個結(jié)點(diǎn)都有m棵非空子樹。若按層次從上到下，每層從左到右的順序從1開始對全部結(jié)點(diǎn)編號，試計(jì)算：第k層結(jié)點(diǎn)數(shù)（1＜＝k＜＝h）。
您可能感興趣的試卷
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題