这题目一看就会有两种思路，一种是简单的DFS深度优先遍历，时间复杂度为O（n）,每遍历到一个节点就增加sum incremented by 1，另一种方法就是从the last node开始算起，从下往上进行递归（这样才能够运用到完全二叉树的性质），但是我这里为了速度做出题目就直接使用DFS就可以求解了，代码如下：
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def countNodes(self, root: TreeNode) -> int: self.geshu=0 def DFS(root): if root==None: return 0 else: DFS(root.left) if root!=None: self.geshu+=1 DFS(root.right) DFS(root) return self.geshu
原文：https://www.cnblogs.com/geeksongs/p/14631736.html