問答題

在一棵以二叉鏈表表示的二叉樹上,試寫出用按層次順序遍歷二叉樹的方法,統(tǒng)計樹中具有度為1的結(jié)點在一棵以二叉鏈表表示的二叉樹上,試寫出用按層次順序遍歷二叉樹的方法,統(tǒng)計樹中具有度為1的結(jié)點數(shù)目的算法。

答案: 層次遍歷二叉樹需要使用隊列。在遍歷中統(tǒng)計度為1的結(jié)點的個數(shù)。核心語句段如下: QueueInit(Q); QueueIn...
微信掃碼免費搜題