題目：
222. 完全二叉樹的節點個數
給出一個完全二叉樹，求出該樹的節點個數，
說明：
完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其余每層節點數都達到最大值，并且最下面一層的節點都集中在該層最左邊的若干位置，若最底層為第 h 層，則該層包含 1~ 2h 個節點，
示例:
輸入:
1
/ \
2 3
/ \ /
4 5 6
輸出: 6
解題思路：
首先判斷是否有節點，然后直接求節點就行，
Code：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def countNodes(self, root: TreeNode) -> int:
if root == None:
return 0
else:
return 1 + self.countNodes(root.left) + self.countNodes(root.right)
運行結果：
注意： 完全二叉樹就是除了最底層的節點外，其他的父節點的子節點個數都是2，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/227535.html
標籤：python