關(guān)于求二叉樹(shù)深度的遞歸算法？Int height（BiTree T）{if（T==null）return 0U=height（T->lchild）v=height（T->rchild）if（U

關(guān)于求二叉樹(shù)深度的遞歸算法？

Int height（BiTree T）{if（T==null）return 0U=height（T->lchild）v=height（T->rchild）if（U>N）return（u1）//n should be vreturn（v1）}n in if should be v。其思想是節(jié)點(diǎn)的深度是其兩個(gè)子節(jié)點(diǎn)的最大值加1。在該算法中，u得到左子樹(shù)的深度，V得到右子樹(shù)的深度。那么這個(gè)節(jié)點(diǎn)的深度是u和V加1的最大值。要得到樹(shù)的深度，首先要得到樹(shù)中根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)的深度，比較兩個(gè)子節(jié)點(diǎn)的深度，取最大值加1得到樹(shù)的深度。根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)的深度是通過(guò)上述原理遞歸得到的。

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

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

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

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