浅析树型数据结构中递归算法实现.docVIP

浅析树型数据结构中递归算法实现 　　摘 要：针对递归算法在处理树型数据结构的相关问题时具有较好出的较好能力，本文主要研究了C/C++语言在树型数据结构中递归算法的设计与实现，并对比了递归算法和非递归算法，得出递归算法能够大幅度节省系统空间。 　　关键词：树型结构；递归算法；二叉树；遍历 　　中图分类号：TP311.12 　　在数据结构中树形数据结构是一类非常普遍的非线性结构，该结构具有显著的动态优势，目前广泛适用于大多数计算机软件中。而软件在处理树型结构时经常调用递归算法来解决常见问题，数学上递归算法就是函数或某些概念通过自身进行定义的一种形式；在计算机程序编写中，我们将函数运算过程中间接和直接调用自身的情况称为递归调用。 　　递归算法分为直接调用和间接调用。其中自身定义或调用自身的函数我们称为直接调用，与其他函数互相调用的形式称为间接调用。目前，直接调用算法是处理树型数据结构问题的常用算法，采用直接递归调用算法具有程序清晰易懂，直观明了，便于阅读和维护等诸多优点。 　　1 树型数据结构中的递归算法设计 　　1.1 树型数据结构的定义是递归的 　　一个树型数据结构的不同分支中有可能含有一个或者多个和自身相同的成分。因此，从树型数据结构的分支结构上来看，其定义本身就是一种递归形式。例如我们熟知的二叉树节点定义，就是典型的递归数据结构的例子。二叉树的一个根节点上分别有左右两个子树，左