單項選擇題設F是一個森林，B是由F轉換得到的二叉樹，F中有n個非終端結點，B中右指針域為空的結點有（）個。
A.n-1
B.n
C.n+1
D.n+2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題某二叉樹T有n個結點，設按某種順序對T中的每個結點進行編號，編號值為1，2，...n。且有如下性質：T中任意結點v，其編號等于左子樹上的最小編號減1，而v的右子樹的結點中，其最小編號等于v左子樹上結點的最大編號加1，這是按（）編號的。
A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序
2.單項選擇題如果結點A有3個兄弟，而且B是A的雙親，則B的度是（）。
A.3
B.4
C.5
D.1
3.單項選擇題線索化二叉樹中，某結點*p沒有孩子的充要條件是（）。
A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1
4.單項選擇題以二叉鏈表作為二叉樹的存儲結構，在具有n個結點的二叉鏈表中（n>0），空鏈域的個數為（）。
A.2n-1
B.n-1
C.n+1
D.2n+1
最新試題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題