二叉树遍历，求深度，节点数，叶子节点数等基础算法

二叉树是很重要的数据结构。本文代码采用java语言，主要实现了二叉树的先序遍历，中序遍历，后序遍历，二叉树各节点深度之和，二叉树总节点数，二叉树最大深度，二叉树最小深度，二叉树叶子节点数算法。

/**
	 * 二叉树节点结构
	 */
	class Node {
		Node leftChild;
		Node rightChild;
		int data;
	}

	/**
	 * 先序遍历
	 */
	public void preOrderTraverse(Node root) {

		if (root == null) {
			return;
		}
		System.out.println(root.data);
		preOrderTraverse(root.leftChild);
		preOrderTraverse(root.rightChild);
	}

	/**
	 * 中序遍历
	 */
	public void inOrderTraverse(Node root) {
		if (root == null) {
			return;
		}
		inOrderTraverse(root.leftChild);
		System.out.println(root.data);
		inOrderTraverse(root.rightChild);
	}

	/**
	 * 后序遍历
	 */
	public void postOrderTraverse(Node root) {
		if (root == null) {
			return;
		}
		postOrderTraverse(root.leftChild);
		postOrderTraverse(root.rightChild);
		System.out.print(root.data);
	}

	/**
	 * 二叉树各节点深度之和（根节点深度为1）