給出乙個完全二叉樹,求出該樹的節點個數。
說明:完全二叉樹的定義如下:在完全二叉樹中,除了最底層節點可能沒填滿外,其餘每層節點數都達到最大值,並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 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 解題思路 二分...