基本信息
源码名称:二叉树的建立与遍历.cpp
源码大小:1.57KB
文件格式:.cpp
开发语言:C/C++
更新时间:2021-12-29
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍
二叉树的建立与遍历.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