C++二叉树的创建，树的深度以及遍历的递归

最新推荐文章于 2024-08-16 20:34:10 发布

「已注销」

最新推荐文章于 2024-08-16 20:34:10 发布

阅读量238

点赞数

分类专栏： C++ 文章标签：二叉树数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_33232972/article/details/104497408

版权

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C++创建二叉树，包括递归创建和遍历（先序、中序、后序）以及计算二叉树的深度。通过示例代码展示了二叉树节点的定义、树的构造方法以及遍历和深度计算的实现。

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

#include
#include
using namespace std;
//二叉树的struct定义
typedef struct node {
struct node* lchild;
struct node* rchild;
char data;
}BitreeNode,*Bitree;
//创建二叉树
void CreateBitree(Bitree& T) {
char c;
cin >> c;
if (’#’ == c) {
T == NULL;
}
else {
T = new BitreeNode;
T->data = c;
CreateBitree(T->lchild);
CreateBitree(T->rchild);
}
}
//树的先序遍历
void Preodertraverse(Bitree T) {
if (T) {
cout << T->data;
Preodertraverse(T->lchild);
Preodertraverse(T->rchild);
}
}
//树的中序遍历
void Inodertraverse(Bitree T) {
if (T) {
Inodertraverse(T->lchild);
cout << T->data;
Inodertraverse(T->rchild);
}
}
//树的后序遍历
void Postodertraverse(Bitree T) {
if (T) {
Postodertraverse(T->lchild);
Postodertraverse(T->rchild);
cout << T->data;
}
}
//求树的深度
int Depth(Bitree T) {
int m, n;
if (T == NULL) {
return 0;
}
else {
m = Depth(T->lchild);
n = Depth(T->rchild);
if (m > n) { return (m + 1); }
else { return (n + 1); }
}
}
//计算结点个数
int Nodecount(Bitree T) {
if (T == NULL) { return 0; }
else { return Nodecount(T->lchild) + Nodecount(T->rchild) + 1; }
}