原创 二叉樹的最大深度（Python3）
問題提出：給定一個二叉樹，找出其最大深度。二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。說明: 葉子節點是指沒有子節點的節點。 解決思路：遞歸法求解。從根結點向下遍歷，每遍歷到子節點depth+1。 代碼實現(￣▽￣)： # De
2019-09-30 13:15:23
原创 翻轉二叉樹（Python3）
提出問題：翻轉一棵二叉樹。（除根結點以外）原始二叉樹： 新二叉樹： 解題思路：遇見二叉樹先想到遞歸。從最下層的葉子結點開始置換左右子節點，一直置換到到最上層的根結點的左右節點爲止。 代碼如下(￣▽￣)： # Definition for
2019-09-30 11:45:32