1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

C语言：二叉树的各种操作（内附具体代码和思路）.pdfVIP

  • 2
  • 0
  • 约5.15千字
  • 约 6页
  • 2026-04-07 发布于河北
  • 举报

C语言：二叉树的各种操作（内附具体代码和思路）.pdf

    二叉树的遍历

    〃二叉树以Ison-rson链接方式存储

    〃建立并存储树、输出前序遍万结果、输出中序遍历结果、输出后序遍历结果、交换左右子

    树、计高度

    〃其中对于中序、后序的遍历运算要求采用非递归方式。

    3.算法

    1.前序遍历

    采用递归的思想

    当结点为空时，返回上一层，否则遍历它的左子树，访问它，然后遍历它的右子树

    2.中序遍历（非递归）

    非递归的中序遍历需要使用枝来保存上一级结点的地址

    基本思路如下：

    1）初始化存储结点的栈a[50],让栈顶top

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >