普通树的遍历算法

最新推荐文章于 2025-06-19 08:34:21 发布

原创

最新推荐文章于 2025-06-19 08:34:21 发布 · 3.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #tree #null

本文介绍了如何将递归的树遍历算法转化为非递归版本，包括使用栈的方法和不使用栈但需要节点保存父节点指针的方法。详细阐述了先序、后序和宽度遍历的流程，并提供了相应的流程图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常识：对普通树的遍历只有深度优先、宽度优先两种遍历方法，深度优先又可以分为先序和后序两种，但没有中序遍历之说，中序遍历只有二叉树才有。
一.递归算法
        Traverse(Tree T)
       {
            if(T)
           {
               visit(T->data);    //执行操作
           }
           Tree child;
          for(child = T->firstchild; child != NULL; child = child->nextbrother)
        &nbs