填空題

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

答案： O(n)

你可能感興趣的試題

一棵含有n個結點的k叉樹，可能達到的最大深度為（），最小深度為（）

答案： n；2

設一棵完全二叉樹具有1000個結點，則此完全二叉樹有（）個葉子結點，有（）個度為2的結點，有（）個結點只有非空左子樹，有（）個結點只有非空右子樹。

答案： 500；499；1；0