104 求二叉樹最大深度

1

class
solution 
9int left_length=maxdepth(root->left); //
左展開去求深度
10int right_length=maxdepth(root->right);
11if(left_length>right_length)
1215
else
1619
}20 }

1

class
solution 
16 p=s.top().first; //
一直訪問左子樹訪問到空節點，返回上一級遇到的結點
17 deep=s.top().second;
18if(deep>maxdeep)
1922 s.pop();//
將這個點彈出，開始訪問上乙個點的右子樹了
23 p=p->right;24}
25return
maxdeep;
26 }

總結：多學習遞迴和迭代的方法，體會其中的思路

其中遞迴要注意遞迴的停止條件和遞迴內容

迭代比較符合正常的思維，但是要注意具體stack>的用法

104 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 思路 使用遞迴，遍歷左子樹右子樹，使用max找出最大的深度。defin...

104 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 解題思路 採用dfs進行深度搜尋，一行算一次搜尋，輸出結果長度即可。...

104 二叉樹的最大深度

每日leetcode 24 二叉樹的最大深度 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 這道題遞迴到最後葉節點...