單項選擇題

具有n個結點的二叉樹，有（）條邊。

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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