版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
二叉树的先序遍历和中序遍历的非递归算法
Discussion and Analysis of Non-recursive Algorithm for Preorder Traversal and Inorder Traversal of Binary Tree作者机构：西安工程大学计算机科学学院西安710048
出 版 物：《电脑开发与应用》 (Computer Development & Applications)
年 卷 期：2010年第23卷第1期
页 面：53-54,59页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：二叉树先序遍历 二叉树中序遍历 栈 递归算法 非递归算法
摘 要：从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。
