什么是遞歸?遞歸定義應(yīng)滿足的兩個(gè)最基本的準(zhǔn)則是什么？遞歸：函數(shù)直接或間接地調(diào)用自身，這就是遞歸。兩個(gè)基本標(biāo)準(zhǔn)是：1。終止處理2。計(jì)算int height（BiTree T）{if（T==null）re

什么是遞歸?遞歸定義應(yīng)滿足的兩個(gè)最基本的準(zhǔn)則是什么？

遞歸：函數(shù)直接或間接地調(diào)用自身，這就是遞歸。兩個(gè)基本標(biāo)準(zhǔn)是：1。終止處理2。計(jì)算

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）}if中的n應(yīng)該是v。其思想是一個(gè)節(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ò)上述原理遞歸得到的。