面試題55 I 二叉樹的深度

題目：

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度為樹的深度。

例如：給定二叉樹 [3,9,20,null,null,15,7]， 3

/ \9  20

/  \

15   7

返回它的最大深度 3 。

節點總數 <= 10000

解題思路：

1.如果根節點為空，則返回0

2.返回左子節點和右子節點中深度的最大值+1

**實現：

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
return max(maxdepth(root->left),maxdepth(root->right))+1;}};

面試題55 I 二叉樹的深度

題目 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度 方法 遞迴左右子樹 遞迴遍歷，取左右子樹的最大深度，加當前根結點的 1 個深度，就是結果 class solution intdfs treenode root in...

劍指刷題 面試題55 I 二叉樹的深度

題目 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。解法 方法一 遞迴法 當 root 為空，說明已越過葉節點，因此返回 深度 00 ifnot root return 0return max self.maxdept...

面試題55 二叉樹的深度

輸入一棵二叉樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如下圖中的二叉樹的深度為4，因為它從根結點到葉結點最長的路徑包含4個結點 從根結點1開始，經過結點2和結點5，最終到達葉結點7 思路 如果一棵樹只有乙個結點，它的深度為1...