二叉树的深度遍历用递归的话就没有什么好说的了。

• 代码实现

/**
 * 源码名称：TreeIteratorRecursion.java 
 * 日期：2014-08-23 
 * 程序功能：二叉树深度遍历 
 * 版权：CopyRight@A2BGeek 
 * 作者：A2BGeek
 */
public class TreeIteratorRecursion {
	class TreeNode<T> {
		private T mNodeData;
		private TreeNode<T> mLeftChild;
		private TreeNode<T> mRightChild;

		public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {
			// TODO Auto-generated constructor stub
			mNodeData = http://www.mamicode.com/data;>

【数据结构与算法】二叉树深度遍历（递归）