問答題

【簡答題】分治策略一定導(dǎo)致遞歸嗎?如果是,請解釋原因。如果不是,給出一個不包含遞歸的分治例子,并闡述這種分治和包含遞歸的分治的主要不同。

答案:

不一定導(dǎo)致遞歸。
如非遞歸的二叉樹中序遍歷。
這種分治方法與遞歸的二叉樹中序遍歷主要區(qū)別是:應(yīng)用了棧這個數(shù)據(jù)結(jié)構(gòu)。

微信掃碼免費搜題