課程筆記：遍歷算法的應用

一、統計葉子節點數目 1、根據遍歷思想求解2 按照先序變量的思想  也可以根據中序遍歷和後序遍歷的思想 2、根據分治法求解： 二叉樹的度只能爲2，1，0三種情況，度爲0表示當前節點爲葉子節點。分治的思想是分別統計出左孩子和右孩子葉子節點的數目然後相加 代碼實現： 二、求二叉樹的高度

>>阅读原文<<