树型数据结构中递归算法的实现.pdfVIP

124 福 建 电 脑 2012年第 6期 树型数据结构中递归算法的实现 洪 熹 (广东省韩 山师范学院数学与应用数学系 广东 潮州 5210411 【摘 要】：利用递归可完美地解决树型数据结构的许多算法问题，本文对树型数据结构中 递归算法的应用和实现进行 了较全面的探讨。文 中算法采用c／C++言语描述。 【关键词】：树型结构；递归算法；二叉树；遍历； 一 、 引言 接 的链 (指针)，指针指 向的类型就是结点 自身类 树型数据结构是数据结构中重要 的非线性结 型 。 构 ．由于其 良好的动态性质得以在计算机软件中 二叉树中结点的定义 ： 大量应用。 structBTreeNode{ 计算机软件在处理树型数据结构 的问题时大