<progress id="772y7"><wbr id="772y7"><nobr id="772y7"></nobr></wbr></progress>

填空題

中序遍歷的遞歸算法平均空間復(fù)雜度為（）

答案： O(n)

你可能感興趣的試題

一棵含有n個(gè)結(jié)點(diǎn)的k叉樹，可能達(dá)到的最大深度為（），最小深度為（）

答案： n；2

設(shè)一棵完全二叉樹具有1000個(gè)結(jié)點(diǎn)，則此完全二叉樹有（）個(gè)葉子結(jié)點(diǎn)，有（）個(gè)度為2的結(jié)點(diǎn)，有（）個(gè)結(jié)點(diǎn)只有非空左子樹，有（）個(gè)結(jié)點(diǎn)只有非空右子樹。

答案： 500；499；1；0