單項選擇題

將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度是（）

A.4
B.5
C.6
D.7

你可能感興趣的試題

單項選擇題

一棵有n個結點的二叉樹，按層次從上到下，同一層從左到右的順序存儲在一維數組A[n]中，則二叉樹中第I個結點（I從1開始用上述方法編號）的右孩子在數組A中的位置是（）

A.A[2I] （2I≤n）
B.A[2I+1] （2I+1≤n）
C.A[i/2]
D.條件不充分，無法確定

【簡答題】試設計一算法測試一個串T的值是否為回文（即從左向右讀出的內容與從右向左讀出的內容一樣）。

答案：