單項選擇題

對某二叉樹進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（）。

A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC

你可能感興趣的試題

單項選擇題

將一棵有100個結(jié)點的完全二叉樹從根這一層開始，每一層上從左到右依次對結(jié)點進(jìn)行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為（）。

A.98
B.99
C.50
D.48

單項選擇題

若以{4，5，6，7，8}作為權(quán)值構(gòu)造哈夫曼樹，則該樹的帶權(quán)路徑長度為（）。

A.67
B.68
C.69
D.70

<table id="mknhf"><meter id="mknhf"></meter></table>