222. 完全二叉树结点数（Easy）/ 96. 不同的二叉搜索树（Medium）/ 判断二叉搜索树与完全二叉树

• 判断二叉搜索树与完全二叉树
• 96. 【n个节点有多少种】不同的二叉搜索树（Medium）
  
• 题解
  
  
  
  

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
	# 递归法
    def nodeNum(self , head ):
        # write code here
        if not head: return 0
        
        l = self.nodeNum(head.left)
        r = self.nodeNum(head.right)
        
        return l + r + 1

• 解法2：层次遍历（迭代法）