第十周实践项目2--二叉树遍历的递归算法

Tony朱振华

于 2015-11-13 08:22:24 发布

阅读量505

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：项目

本文链接：https://blog.youkuaiyun.com/tonyabu/article/details/49740151

本文介绍了如何使用递归算法实现二叉树的先序、中序和后序遍历。通过代码展示了在btree.h和btree.cpp文件中的实现，并对给定的二叉树字符串""A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))""进行了测试。二叉树遍历是理解二叉树结构的关键操作，为其他二叉树算法奠定了基础。" 131987020,13673707,SpringBoot详解与实战,"['Spring Boot', 'Java EE', '后端开发', 'Web MVC', '数据库访问']

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

代码：

1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b); //求二叉树b的深度
void DispBTNode(BTNode *b); //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);  //销毁二叉树

#endif // BTREE_H_INCLUDED

2.源文件：btree.cpp，包含实现各种算法的函数的定义

#include <stdio.h>
#include <malloc.h>
#

最低0.47元/天解锁文章

200万优质内容无限畅学