力扣c語言實現 104 二叉樹的最大深度

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

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

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

3

9 20

/ 15 7

返回它的最大深度 3 。

/**

* definition for a binary tree node.
* struct treenode ;
*/int
maxdepth
(struct treenode* root)
int dep1 =
maxdepth
(root->left)+1
;int dep2 =
maxdepth
(root->right)+1
;return dep1>=dep2?dep1:dep2;
}

力扣c語言實現 617 合併二叉樹

給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 tree 1 tree 2 1 2 3 2...

力扣c語言實現 814 二叉樹剪枝

給定二叉樹根結點 root 此外樹的每個結點的值要麼是 0，要麼是 1。返回移除了所有不包含 1 的子樹的原二叉樹。節點 x 的子樹為 x 本身，以及所有 x 的後代。省略示例 說明 給定的二叉樹最多有 100 個節點。每個節點的值只會為 0 或 1 思路 主要還是對二叉樹進行遍歷，在遍歷的過程中，...

力扣 104 二叉樹的最大深度

一 題目描述 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 二 解題思路 求二叉樹深度 max 左子樹最大深度，右...