二叉樹的最小深度

1.二叉樹的最小深度 思路 從根部開始遍歷一棵二叉樹，查看它是否有左右結點： 沒有根結點，那結果就是0； 有根結點，沒有左右子樹，結果爲1； 沒有左子樹，有右子樹。則把右子樹看成一棵新樹； 沒有右子樹，有左子樹。則把左子樹看成一棵新樹； 左右子樹都有，則把左右子樹分別看成是一棵新樹，然後比較誰的最近葉子的路徑最短，就取哪邊； 每一棵樹都調用這個判斷方法，因此是遞歸。 直觀代碼 /** * Def

>>阅读原文<<