首页 > 代码库 > 【数据结构与算法】二叉树深度遍历(非递归)

【数据结构与算法】二叉树深度遍历(非递归)

据说这个笔试面试的时候非常easy考到,所以写到这里。

  • 图示


  • 代码实现

/**
 * 源代码名称:TreeIteratorNoRecursion.java 
 * 日期:2014-08-23 
 * 程序功能:二叉树深度遍历(非递归) 
 * 版权:CopyRight@A2BGeek 
 * 作者:A2BGeek
 */
import java.util.Stack;

public class TreeIteratorNoRecursion {
	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;>

【数据结构与算法】二叉树深度遍历(非递归)