單項(xiàng)選擇題一棵度為m的樹中，有ni個(gè)度為1的結(jié)點(diǎn)，有n2個(gè)度為2的結(jié)點(diǎn)……，有nm個(gè)度為m的結(jié)點(diǎn)，則該樹的葉結(jié)點(diǎn)數(shù)為（）。
A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊（）。
A.只有右子樹上的所有結(jié)點(diǎn)
B.只有右子樹上的部分結(jié)點(diǎn)
C.只有左子樹上的部分結(jié)點(diǎn)
D.只有左子樹上的所有結(jié)點(diǎn)
2.單項(xiàng)選擇題用順序存儲的方法將完全二叉樹中所有結(jié)點(diǎn)逐層存放在數(shù)組R[1…n]中，結(jié)點(diǎn)R[i]若有左子樹，則左子樹是結(jié)點(diǎn)（）。
A.R[2i+l]
B.R[2i]
C.R[i/2]
D.R[2i-1]
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題