單項選擇題設森林F中有三棵樹，第一，第二，第三棵樹的結點個數(shù)分別為N1，N2和N3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（）。
A.N1
B.N1+N2
C.N2
D.N2+N3
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設F是一個森林，B是由F轉換得到的二叉樹，F(xiàn)中有n個非終端結點，B中右指針域為空的結點有（）個。
A.n-1
B.n
C.n+1
D.n+2
2.單項選擇題某二叉樹T有n個結點，設按某種順序對T中的每個結點進行編號，編號值為1，2，...n。且有如下性質：T中任意結點v，其編號等于左子樹上的最小編號減1，而v的右子樹的結點中，其最小編號等于v左子樹上結點的最大編號加1，這是按（）編號的。
A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序
3.單項選擇題如果結點A有3個兄弟，而且B是A的雙親，則B的度是（）。
A.3
B.4
C.5
D.1
4.單項選擇題線索化二叉樹中，某結點*p沒有孩子的充要條件是（）。
A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1
5.單項選擇題以二叉鏈表作為二叉樹的存儲結構，在具有n個結點的二叉鏈表中（n>0），空鏈域的個數(shù)為（）。
A.2n-1
B.n-1
C.n+1
D.2n+1
最新試題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題