C++实现链式存储二叉树

#include <iostream>
using namespace std;
typedef char ElemType;typedef struct BiNode {//节点的创建ElemType data;struct BiNode *lchild, *rchild;
} BiNode, *BiTree;void PreOrderTraverse(BiTree T) {//先序遍历if (T) {cout << T->data;PreOrderTraverse(T->lchild);PreOrderTraverse(T->rchild);}
}void InOrderTraverse(BiTree T) {//中序遍历if (T) {InOrderTraverse(T->lchild);cout << T->data;InOrderTraverse(T->rchild);}
}void PostOrderTraverse(BiTree T) {//后序遍历if (T) {PostOrderTraverse(T->lchild);PostOrderTraverse(T->rchild);cout << T->data;}
}void CreateBiTree(BiTree &T) {//创建二叉树char ch;cin >> ch;if (ch == '#')T = NULL;else {T = new BiNode;T->data = ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}
}void Copy(BiTree T, BiTree &NewT) {//复制出一个新的二叉树if (T == NULL) {NewT = NULL;return ;} else {NewT = new BiNode;NewT->data = T->data;Copy(T->lchild, NewT->lchild);Copy(T->rchild, NewT->rchild);}
}int Depth(BiTree T) {//求深度if (T == NULL)return 0;else {int m = Depth(T->lchild);int n = Depth(T->rchild);if (m > n)return (m + 1);elsereturn (n + 1);}
}int NodeCount(BiTree T) {//求节点的个数if (T == NULL)return 0;elsereturn NodeCount(T->lchild) + NodeCount(T->rchild) + 1;
}int LeafCount(BiTree T) {//求叶子的个数if (T == NULL)return 0;if (T->lchild == NULL && T->rchild == NULL)return 1;elsereturn LeafCount(T->lchild) + LeafCount(T->rchild);
}int main() {BiTree T;//创建一颗二叉树cout << "以先序遍历输入(以#结束)要存储的元素" << endl;CreateBiTree(T);cout << "先序遍历输出: ";PreOrderTraverse(T);cout<<endl;cout << "中序遍历输出: ";InOrderTraverse(T);cout<<endl;cout << "后序遍历输出" ;PostOrderTraverse(T);cout<<endl;cout << "该树的深度为: ";cout << Depth(T) << endl;cout << "该树的节点个数为: ";cout << NodeCount(T) << endl;cout << "该树的叶子个数为: ";cout << LeafCount(T) << endl;system("pause");return 0;
}

测试效果图：

测试结果：

本文参考文章地址：
https://blog.csdn.net/deaidai/article/details/71834241

C++实现链式存储二叉树相关推荐

c语言二叉树链式存储,二叉树链式存储基本操作（C语言）
1.二叉链的定义 LinkBinTree.h文件 /** 二叉树结点结构 */ typedef struct _binnode { int data; struct _binnode * lchild ...
二叉树的链式存储结构
文章目录前言正文总结前言上一节讲了二叉树的顺序存储,通过学习你会发现,其实二叉树并不适合用数组存储,因为并不是每个二叉树都是完全二叉树,普通二叉树使用顺序表存储或多或多会存在空间浪费的现象. ...
（数据结构）二叉树的链式存储结构
二叉树的顺序存储的缺点因为并不是每个二叉树都是完全二叉树,普通二叉树使用顺序表存储或多或少会存在空间浪费的现象图 1 普通二叉树的转化如上图 1,普通二叉树里只有二个元素,最好的存储方式当然是开 ...
数据结构与算法（6-2）二叉树的存储结构（顺序存储、链式存储）
目录一.二叉树的顺序存储存储方式总代码二.二叉树的链式存储(二叉链表) 1.存储结构 2.创建二叉树总代码一.二叉树的顺序存储存储方式 //树的顺序存储 typedef struct { ...
二叉树的链式存储结构－－二叉链表
1 二叉树的链式存储结构 //二叉链表的结点结构定义typedef int TElemType; typedef struct BiTNode {TElemType data;struct BiTNo ...
C语言手写二叉树（链式存储结构）
C语言手写二叉树(链式存储结构) 二叉树结构二叉树基本运算代码图例(main函数执行过程如下:) 阶段I 阶段II 阶段III 阶段IV 阶段V 先序遍历输出过程二叉树结构二叉树可以用顺序存 ...
【Java数据结构】链式存储的二叉树
链式存储的二叉树二叉树数据结构创建二叉树二叉树的遍历先序遍历中序遍历后序遍历二叉树节点的查找先序查找中序查找后序查找删除二叉树的子树二叉树示例完整代码 BinaryTree 类 ...
java链式存储_Java实现链式存储的二叉树
importjava.util.LinkedList;importjava.util.List;importjava.util.Queue;importjava.util.Stack;/***@aut ...
c语言二叉树链式存储,C语言二叉树的链式存储实例
二叉树的链式存储实现二叉树的基本操作:建立.遍历.计算深度.结点数.叶子数等. 输入C,先序创建二叉树,#表示空节点: 输入H:计算二叉树的高度: 输入L:计算二叉树的叶子个数: 输入N:计算二叉树 ...

C++实现链式存储二叉树

C++实现链式存储二叉树相关推荐

最新文章

热门文章