基于二叉树前序遍历的递归算法分析.pdfVIP

基于二叉树前序遍历的递归算法分析 杨智明 (保山学院 计算机科学系，云南 保山 678000) 摘【 要】--y．树是一个非线性结构，其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线 性序列转变为容易理解的线性序列，有必要深入理解前序遍历二叉树递归实现的过程。 关【键词】--y．树；前序遍历；递归算法 中【图分类号】TP3 文【献标识码】A 文【章编号】1674-9340(2010)02-062-03 二叉树是数据结构非常重要的一种非线性数 fif(t) ，木二叉树 t非空 ／ 据结构，许多教材在对二叉树前序遍历的递归算 fprintf(t一data)； 访问结点 t ／ 法实现过程方面没有作更深人的介绍 ，因而学生 preorder 一lchild)； 前序遍历 t的左 学习这部分内容时感到非常困难，本文就解决这 子树 ／ 一 问题进行讨论。