-
题名二叉树的先序遍历和中序遍历的非递归算法
被引量：6
- 1
-
-
作者
黄霞
-
机构
西安工程大学计算机科学学院
-
出处
《电脑开发与应用》
2010年第1期53-54,59,共3页
-
文摘
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。
-
关键词
二叉树先序遍历
二叉树中序遍历
栈
递归算法
非递归算法
-
Keywords
binary tree＇ s preorder traversal, binary tree＇ s inorder traversal, stack, recursive algorithm, non recursive algorithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名数据结构中二叉树的生成及遍历非递归算法浅析
被引量：1
- 2
-
-
作者
吉冬梅
-
机构
吉林农业工程职业技术学院
-
出处
《办公自动化（综合月刊）》
2010年第1期30-31,共2页
-
文摘
本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。
-
关键词
二叉树
二叉树先序遍历
二叉树中序遍历
二叉树后序遍历
-
Keywords
binary tree preorder binary tree traversal binary tree inorder traversal Post-order binary tree traversal
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
