單項(xiàng)選擇題二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點(diǎn)，D是G的父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最大深度為3（根結(jié)點(diǎn)深度設(shè)為0），可知F的父結(jié)點(diǎn)是（）。
A.無法確定
B.B
C.C
D.D
E.E
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題平面上有五個(gè)點(diǎn)A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。
A.AD
B.BD
C.CD
D.DE
E.EA
2.單項(xiàng)選擇題完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)為4*N+3，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。
A.2*N
B.2*N-1
C.2*N+1
D.2*N-2
E.2*N+2
