單項(xiàng)選擇題

一棵二叉樹(shù)的前（先）序序列為ABCDEFG，則它的中序序列不可能為（）。

A.CBDAFEG
B.DCBAEFG
C.CDBAGEF
D.BDCAFGE

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)下列二叉樹(shù)進(jìn)行先根次序遍歷，所得次序?yàn)椋ǎ?br />

A.ABCDEF
B.ADCBFE
C.BCDAFE
D.DCBFEA

單項(xiàng)選擇題

設(shè)二叉樹(shù)根結(jié)點(diǎn)的層數(shù)為1，若一棵高（深）度為h的二叉樹(shù)只有度為0與度為2的結(jié)點(diǎn)，則其結(jié)點(diǎn)數(shù)至少為（）。

A.h
B.2h-1
C.2h
D.2h+1