lintcode 97 二叉樹的最大深度

2021-08-20 03:24:03 字數 509 閱讀 9489

描述:給定乙個二叉樹,找出其最大深度。(二叉樹的深度為根節點到最遠葉子節點的距離。)

樣例:

給出一棵如下的二叉樹:

1 / \

2 3

/ \4 5

這個二叉樹的最大深度為3.

思路:對於樹而言,很容易想到遞迴,樹的深度就等於max + 1;

左子樹的深度又可以看做以左孩子節點為根節點,右子樹的深度又可以看做以右孩子節點為根節點,遞迴可得最終結果。

**如下:

/**

* definition of treenode:

* public class treenode

* }*/

public class solution 

if(root.right != null)

return (maxdepleft>maxdepright)?(maxdepleft+1):(maxdepright+1);

}}

Lintcode 遞迴 97 二叉樹的最大深度

點此直接進入題目 解題思路 這道題是求二叉樹的高度的 也叫做深度 這道題有很多種做法,也可以用佇列的方式來做,但是 要求用遞迴的思想來做。其實遞迴比用佇列簡單的好多。分析題目,給定乙個二叉樹,當該樹根節點不為 null 時,然後建立乙個整形 depth 0 否則返回 0,然後比對左右子樹的高度,選取...

LintCode 等價二叉樹

題目描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4 就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。做題思路 本題給出的bool型別的函式來判斷二叉樹是否等價...

lintcode 等價二叉樹

1 題目 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2 思路 對兩課二叉樹從以下幾種情況考慮 兩個均空,true...