單項(xiàng)選擇題

具有n個(gè)結(jié)點(diǎn)的二叉樹，有（）條邊。

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

你可能感興趣的試題

單項(xiàng)選擇題

若先序遍歷二叉樹的結(jié)果為結(jié)點(diǎn)序列A，B，C，則有（）棵不同的二叉樹可以得到這一結(jié)果。

A.3
B.4
C.5
D.6

單項(xiàng)選擇題

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

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