A.路徑和
B.內(nèi)部路徑長度
C.總深度
D.深度和
您可能感興趣的試卷
你可能感興趣的試題
A.遞歸程序
B.迭代程序
C.隊(duì)列操作
D.棧操作
A.根結(jié)點(diǎn)無右子樹的二叉樹
B.根結(jié)點(diǎn)無左子樹的二叉樹
C.根結(jié)點(diǎn)可能有左子樹和右子樹
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹
A.P!＝null
B.P->lchild!＝null
C.P->ltag＝0
D.P->ltag＝1
A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解
A.先遞歸后遞推
B.先遞推后遞歸
C.遞歸
D.遞推
最新試題
m階B-樹具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。
一棵二叉樹的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。
設(shè)有一稀疏圖G，則G采用（）存儲較省空間。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。
已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。
中序遍歷二又鏈表存儲的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。
鏈表中為什么要引入頭結(jié)點(diǎn)？
有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。
設(shè)二維數(shù)組a［10］［10］是對稱陣，現(xiàn)將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。