一棵深度為h的滿k叉樹有如下性質：第h層上的結點都是葉子結點，其余各層上的每個結點都有k棵非空子樹。
如果按層次順序（同層自左至右）從1開始對全部結點編號，則：
（1）第i層結點數目是（）
（2）編號為n的結點的雙親結點（若存在）的編號是（）。
（3）編號為n的結點的第i個孩子結點（若存在）的編號是（）。
（4）編號為n的結點有右兄弟的條件是（）：其右兄弟的編號是（）
；n-1×k+n+1；i≠nk+1（n=0，1，2，…）；n+1您可能感興趣的試卷
你可能感興趣的試題
A.2
B.3
C.4
D.5
A.23
B.37
C.46
D.43
A.2
B.1
C.0
D.-1
A.acbed
B.decab
C.deabc
D.cedba
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
遞歸算法具有兩個特性分別是（）
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？