層序遍歷二叉樹與經(jīng)典遞歸遍歷的性能差距多大？遞歸遍歷二叉樹程序很短，易懂。在性能方面，遞歸速度快，占用內(nèi)存少。但遞歸程序包含深度優(yōu)先和廣度優(yōu)先的遍歷方法，比較復(fù)雜，容易出錯(cuò)。現(xiàn)在CPU速度非?？欤褩?/p>

層序遍歷二叉樹與經(jīng)典遞歸遍歷的性能差距多大？

遞歸遍歷二叉樹程序很短，易懂。在性能方面，遞歸速度快，占用內(nèi)存少。但遞歸程序包含深度優(yōu)先和廣度優(yōu)先的遍歷方法，比較復(fù)雜，容易出錯(cuò)。

現(xiàn)在CPU速度非?？?，堆?？臻g非常大。性能差異可以忽略不計(jì)。

或遞歸遍歷二叉樹程序可讀性更好。

中序遍歷是怎么遍歷的？

中間順序遍歷首先遍歷左子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹。如果二叉樹為空，則結(jié)束并返回。

讓二叉樹中的元素個(gè)數(shù)為n，中間順序遍歷算法的空間復(fù)雜度和時(shí)間復(fù)雜度為o（n）。