二叉树的遍历（篇2）计算二叉树节点的个数

树的大小是树中存在的元素的数量。下面的树的大小是5。

使用 Size（）函数递归计算树的大小。它的工作原理如下：
树的大小=左子树的大小+ 1 +右子树的大小

---

算法：

size（树）1.如果树是空的，则返回02.否则     （a）递归获取左子树的大小，即调用           size（tree-> left-subtree）     （a）递归获取右子树的大小，即调用           大小（tree-> right-subtree）     （c）计算树的大小如下：            tree_size = size（left-subtree）+ size（right-subtree）+1     （d）返回tree_size

---

代码

---

// A recursive Java program to calculate the size of the tree/* Class containing left and right child of current   node and key value*/class Node{    int data;    Node left, right;    public Node(int item)    {        data = item;        left = right = null;    }}/* Class to find size of Binary Tree */class BinaryTree{    Node root;    /* Given a binary tree. Print its nodes in level order       using array for implementing queue */    int size()    {        return size(root);    }    /* computes number of nodes in tree */    int size(Node node)    {        if (node == null)            return 0;        else            return(size(node.left) + 1 + size(node.right));    }    public static void main(String args[])    {        /* creating a binary tree and entering the nodes */        BinaryTree tree = new BinaryTree();        tree.root = new Node(1);        tree.root.left = new Node(2);        tree.root.right = new Node(3);        tree.root.left.left = new Node(4);        tree.root.left.right = new Node(5);        System.out.println("The size of binary tree is : "                            + tree.size());    }}

输出：

树的大小是5