计算二叉树的大小

二叉树的大小是指树中存在的节点的数量。例如，下面这棵二叉树的大小是5。

 

我们定义 size(tree) 函数用来递归地计算二叉树 tree 的大小，它的工作原理如下

二叉树的大小 = 1 + 左子树的大小 + 右子树的大小

 

Algorithm: 

size(tree)
1. 如果 tree 为空，则返回0
2. 否者
     (a) 通过递归地调用 size(tree.left) 获取左子树的大小
     (a) 通过递归地调用 size(tree.right) 获取右子树的大小
     (c) 用如下公式求出二叉树的大小:
            size(tree)  =  size(left) + size(right) + 1
     (d) 返回 size(tree)

#include <stdio.h>

#include <stdlib.h>

/*
 * 二叉树节点包含数据域，指向左子树的