1 class Solution:
 2     def __init__(self):
 3         self.count = 0
 4         
 5     def preOrder(self,node):
 6         if node != None:
 7             self.count += 1
 8             self.preOrder(node.left)
 9             self.preOrder(node.right)
10         
11     def countNodes(self, root: TreeNode) -> int:
12         self.preOrder(root)
13         return self.count

算法思路：二叉树遍历。

本题给的是完全二叉树，如果利用完全二叉树的特点，应该可以进一步加速。