链式二叉树的实现
来源:互联网 发布:软件测试linux面试题 编辑:程序博客网 时间:2024/06/04 19:09
#include <iostream>
#include <string>
#include <stdio.h>
#include <malloc.h>
using namespace std;
struct BTNode
{
char data;
struct BTNode * pLchild;//p是指针 L是左 child是孩子
struct BTNode * pRchild;
};
struct BTNode * CreateBTree()
{
struct BTNode * pA = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pB= (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pC = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pD = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pE = (struct BTNode *)malloc(sizeof(struct BTNode));
pA->data = 'A';
pB->data = 'B';
pC->data = 'C';
pD->data = 'D';
pE->data = 'E';
pA->pLchild = pB;
pA->pRchild = pC;
pB->pLchild = pB->pRchild = NULL;
pC->pLchild = pD;
pC->pRchild = NULL;
pD->pLchild = NULL;
pD->pRchild = pE;
pE->pLchild = pE->pRchild = NULL;
return pA;
}
void PreTraverseBTree(struct BTNode * pT)
{
/*伪算法
先访问根节点
再访问左子树
再访问右子数*/
if (NULL != pT )
{
cout << pT->data;
if (NULL != pT->pLchild)
PreTraverseBTree(pT->pLchild);
if (NULL != pT->pRchild)
PreTraverseBTree(pT->pRchild);
}
}
void InTraverseBTree(struct BTNode * pT)
{
if (NULL != pT)
{
if (NULL != pT->pLchild)
InTraverseBTree(pT->pLchild);
cout << pT->data;
if (NULL != pT->pRchild)
InTraverseBTree(pT->pRchild);
}
}
void PostTraverseBTree(struct BTNode * pT)
{
if (NULL != pT)
{
if (NULL != pT->pLchild)
PostTraverseBTree(pT->pLchild);
if (NULL != pT->pRchild)
PostTraverseBTree(pT->pRchild);
cout << pT->data;
}
}
int main()
{
struct BTNode * pT = CreateBTree();
cout << "先序遍历:";
PreTraverseBTree(pT);
cout << endl;
cout << "中序遍历:";
InTraverseBTree(pT);
cout << endl;
cout << "后序遍历:";
PostTraverseBTree(pT);
system("pause");
return 0;
}
- 链式二叉树的实现
- 二叉树的链式实现
- Java二叉树的实现(链式实现)
- 二叉树链式存储的实现
- 二叉树链式存储的实现
- 数据结构:二叉树的链式存储实现
- 二叉树的链式结构实现
- 二叉树链式存储的C实现
- 二叉树的链式存储实现
- 数据结构-->二叉树的链式实现 ADT
- 二叉树的链式存储实现
- 链式结构实现二叉树
- 二叉树链式结构实现
- 二叉树-链式-递归实现
- 二叉树操作链式实现
- 使用动态分配的链式结构实现的二叉搜索树
- 树和二叉树的链式存储实现
- 二叉树的链式存储结构 C++代码实现
- java工程生成jar文件
- 两个类相互调用的例子
- UVa 12333 - Revenge of Fibonacci (大数 + 字典树)
- 使用Block模拟网络请求回调
- 2.面向对象之继承
- 链式二叉树的实现
- Oracal导出dmp文件
- C++中小数点引用和箭头的区别
- 第九周——运算符重载——项目三分数类(续)
- Some notes on shared libraries with ld
- OpenCV学习笔记(2)边缘检测与滑动条的创建
- Linux(ARM)下目录含义
- 【Tools.PowerDesigner】概念数据模型
- mybatis实战教程(mybatis in action),mybatis入门到精通