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

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

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得到左子樹的深度，V得到右子樹的深度。那么這個(gè)節(jié)點(diǎn)的深度是u和V加1的最大值。要得到樹的深度，首先要得到樹中根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)的深度，比較兩個(gè)子節(jié)點(diǎn)的深度，取最大值加1得到樹的深度。根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)的深度是通過(guò)上述原理遞歸得到的。