問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法求二叉樹(shù)的深度。

答案: 當(dāng)二叉樹(shù)為空時(shí),深度為0;若二叉樹(shù)不為空,深度應(yīng)是其左右子樹(shù)深度的最大值加1,而其左右子樹(shù)深度的求解又可通過(guò)遞歸調(diào)用本算...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法按前序次序打印二叉樹(shù)中的葉子結(jié)點(diǎn)。

答案: 本算法的要求與前序遍歷算法既有相同之處,又有不同之處。相同之處是打印次序均為前序,不同之處是此處不是打印每個(gè)結(jié)點(diǎn)的值,而...
問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法求二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)。

答案: 本算法不是要打印每個(gè)結(jié)點(diǎn)的值,而是求出結(jié)點(diǎn)的個(gè)數(shù)。所以可將遍歷算法中的“訪(fǎng)問(wèn)”操作改為&ldqu...
微信掃碼免費(fèi)搜題