單項選擇題設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為N1，N2和N3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（）。
A.N1
B.N1+N2
C.N2
D.N2+N3
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非終端結(jié)點，B中右指針域為空的結(jié)點有（）個。
A.n-1
B.n
C.n+1
D.n+2
2.單項選擇題某二叉樹T有n個結(jié)點，設(shè)按某種順序?qū)中的每個結(jié)點進行編號，編號值為1，2，...n。且有如下性質(zhì)：T中任意結(jié)點v，其編號等于左子樹上的最小編號減1，而v的右子樹的結(jié)點中，其最小編號等于v左子樹上結(jié)點的最大編號加1，這是按（）編號的。
A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序
