Leetcode——樹(1)遞歸系列 / 第二天

一棵樹要麼是空樹,要麼有兩個指針,每個指針指向一棵樹。樹是一種遞歸結構,很多樹的問題可以使用遞歸來處理。 //求二叉樹的最大深度問題用到深度優先搜索Depth First Search,遞歸的完美應用,跟求二叉樹的最小深度問題原理相同 1.樹的高度(104) 如題求二叉樹的最大深度 例子如下 解題思路 法1. 遞歸 法2. 按層遍歷 代碼,註釋思路 是否AC,問題 2. 平衡樹(110) 判斷二叉
相關文章
相關標籤/搜索