leetcode222

class Solution:
    def __init__(self):
        self.count = 0
        
    def preOrder(self,node):
        if node != None:
            self.count += 1
            self.preOrder(node.left)
            self.preOrder(node.right)
        
    def countNodes(self, root: TreeNode) -> int:
        self.preOrder(root)
        return self.count

算法思路：二叉树遍历。

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