單項(xiàng)選擇題
對(duì)如圖所示二叉樹進(jìn)行中序遍歷，結(jié)果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)一棵哈夫曼樹共有n個(gè)非葉結(jié)點(diǎn)，則該樹一共有（）個(gè)結(jié)點(diǎn)。
A.2*n-1
B.2*n+1
C.2*n
D.2*（n-1）
2.單項(xiàng)選擇題一個(gè)隊(duì)列的入隊(duì)序列是5，6，7，8，則隊(duì)列的輸出序列是（）。
A.5 6 7 8
B.8 7 6 5
C.7 8 6 5
D.可能有多種情況
最新試題
試畫出題中二叉樹。
題型：問答題
設(shè)有一個(gè)整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對(duì)上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：問答題
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：單項(xiàng)選擇題
按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題