<optgroup id="oxrhj"><ins id="oxrhj"></ins></optgroup>

<nobr id="oxrhj"></nobr>

單項(xiàng)選擇題

已知某二叉樹的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是（）。

A.acbed
B.decab
C.deabc
D.cedba

你可能感興趣的試題

單項(xiàng)選擇題

一棵度為m的樹中，有ni個(gè)度為1的結(jié)點(diǎn)，有n2個(gè)度為2的結(jié)點(diǎn)……，有nm個(gè)度為m的結(jié)點(diǎn)，則該樹的葉結(jié)點(diǎn)數(shù)為（）。

A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2

單項(xiàng)選擇題

在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊（）。

A.只有右子樹上的所有結(jié)點(diǎn)
B.只有右子樹上的部分結(jié)點(diǎn)
C.只有左子樹上的部分結(jié)點(diǎn)
D.只有左子樹上的所有結(jié)點(diǎn)

<noscript id="euujg"><kbd id="euujg"><span id="euujg"></span></kbd></noscript>