基本信息
源码名称:二叉树的建立与遍历.cpp
源码大小:1.57KB
文件格式:.cpp
开发语言:C/C++
更新时间:2021-12-29
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
二叉树的建立与遍历.cpp
└── 好例子网_二叉树.cpp
0 directories, 1 file
二叉树的建立与遍历.cpp
1.学会实现二叉树结点结构和对二叉树的基本操作。
2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。
#include <iostream>
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild; /*左右孩子指针*/
} BiTNode ,*BiTree;
int CreateBiTree(BiTree &T) ;//按先序次序输入字符构造二叉树
void PreOrderTraverse( BiTree T) ;//先序遍历二叉树
void InOrderTraverse( BiTree T) ;//中序遍历二叉树
void PostOrderTraverse( BiTree T) ;//后序遍历二叉树
int BiTreeDepth(BiTree T);//计算树的深度
.└── 好例子网_二叉树.cpp
0 directories, 1 file