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

輸入一棵二叉樹的根結點，求該樹的深度。

從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。

樣例

輸入：二叉樹[8, 12, 2, null, null, 6, 4, null, null, null, null]如下圖所示：

8/ \
12  2
/ \6   4
輸出：3

/**

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

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

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 dfsclass solution bfsclass solution...

《劍指Offer》面試題 平衡二叉樹

題目 輸入乙個二叉樹的根節點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。思路 用後序遍歷實現 先遍歷節點的左右子樹，左右子樹都平衡才來判斷該節點是否平衡，如果左右子樹中有不平衡的，則直接返回false，避免了從上往下逐個節點地計算深度帶來...

劍指Offer 面試題 樹和二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。基礎知識 在二叉樹的前序遍歷序列中，第乙個數字總是樹的根節點的值。在中序遍歷序列中，根節點的值在序列的中間，左子樹的節點的...