Lintcode 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的距離。

yes樣例給出一棵如下的二叉樹:

1

/ \ 
2   3
/ \4   5

思路：與二叉樹最小深度思路一樣，一次ac；

這種容易題目要很熟練，主要是思路要清晰。

/**

* definition of treenode:
* class treenode 
* }*/class solution 
if(root->left==null)
if(root->right==null)
return max(maxdepth(root->left),maxdepth(root->right))+1;
}};

/**

* definition of treenode:
* class treenode 
* }*/class solution 
// 分治遞迴的思想；
int left = maxdepth(root->left);
int right = maxdepth(root->right);
return left>right? left+1:right+1;
}};

lintcode 二叉樹的最大深度

1.題目 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離。樣例 給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.2.思路 用遞迴演算法。感覺是和遍歷一樣，只不過要進行計數。先遍歷右子樹直到葉子結點，此時返回0，在歸的過程中開始依次計數，同理對於左子樹也是同...

lintcode 二叉樹的最大深度

1 問題描述 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離 樣例給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.2 問題思路 為了求二叉樹的最大深度，可以先求左右子樹的深度，取二者較大者加1即是樹的深度，遞迴返回的條件是若節點為空。3 解題 defini...

lintcode 二叉樹的最大節點

1 問題描述 在二叉樹中尋找值最大的節點並返回 2 思路 用中間結點儲存每一次遞迴時比較的取得最大值的節點。3 解題 definition of treenode class treenode class solution maxnode root left maxnode root right r...