力扣c語言實現 111 二叉樹的最小深度

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

最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。

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

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

3

9 20

/ 15 7

返回它的最小深度 2.

int

min(
int a,
int b)
intmindepth
(struct treenode* root)
else
if(root->left==
null
&&root->right ==
null
)else
if(root->left!=
null
&&root->right ==
null
)else
if(root->left!=
null
&&root->right!=
null
)else
if(root->left ==
null
&&root->right !=
null
)return0;
}

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

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

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

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

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

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....