leetcode第222題 完全二叉樹的節點個數

2021-09-29 21:19:29 字數 583 閱讀 2119

給出乙個完全二叉樹,求出該樹的節點個數。

說明:完全二叉樹的定義如下:在完全二叉樹中,除了最底層節點可能沒填滿外,其餘每層節點數都達到最大值,並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層,則該層包含 1~ 2h 個節點。

示例:輸入:1/

2 3/ \ /

4 5 6

輸出: 6

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

int left =

countlevel

(root.left)

;int right =

countlevel

(root.right);if

(left == right)

else

}private

intcountlevel

(treenode root)

return level;

}}

LeetCode 第 222 場周賽

請你將一些箱子裝在一輛卡車上。給你乙個二維陣列boxtypes,其中boxtypes i numberofboxesi,numberofunitsperboxi 整數trucksize表示卡車上可以裝載箱子的最大數量。只要箱子數量不超過trucksize 你就可以選擇任意箱子裝到卡車上。返回卡車可以...

LeetCode 222 完全二叉樹的節點個數

給出乙個完全二叉樹,求出該樹的節點個數。說明 完全二叉樹的定義如下 在完全二叉樹中,除了最底層節點可能沒填滿外,其餘每層節點數都達到最大值,並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層,則該層包含 1 2h 個節點。示例 輸入 1 2 3 4 5 6 輸出 6方法一 def...

Leetcode 222 完全二叉樹的節點個數

給出乙個完全二叉樹,求出該樹的節點個數。說明 完全二叉樹的定義如下 在完全二叉樹中,除了最底層節點可能沒填滿外,其餘每層節點數都達到最大值,並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層,則該層包含 1 2h 個節點。示例 輸入 1 2 3 4 5 6輸出 6 解題思路 二分...