资源简介
根据括号表达式构造二叉树,对二叉树进行前序,中序,后序,层序遍历,并用树形方式打印输出,有详细注释,供C++数据结构课程学习与交流使用。
代码片段和文件信息
#include “stdafx.h“
#include “stdlib.h“
#include
#include
#include
#include
using namespace std;
struct BTNode //二叉树节点结构
{
char data;
BTNode *lChild *rChild;
BTNode(const char &data)
{
this->data = data;
this->lChild = NULL;
this->rChild = NULL;
}
BTNode()
{
this->lChild = NULL;
this->rChild = NULL;
}
};
class BTree //二叉树类
{
private:
BTNode head; // 仅左子树有效
int GetHeight(BTNode *ptr)const
{
if (ptr == NULL)
return 0;
else
return GetHeight(ptr->lChild) > GetHeight(ptr->rChild) ? GetHeight(ptr->lChild) + 1 : GetHeight(ptr->rChild) + 1;
}
public:
BTree(const string &s) //根据字符串(括号表达式)初始化二叉树的构造函数,只支持小写字母
{
stacknodeStack; //节点栈
stackstatusStack; //状态栈
nodeS
相关资源
- 平衡二叉树算法
- 二叉树 入门级
- 二叉树基本运算
- c++ 遍历二叉树(基本二叉树方法)
- C语言实现二叉树的基本操作
- 二叉树的建立和遍历
- C++学生管理系统(二叉树)
- 二叉链表作存储结构,设计求二叉树
- 判断二叉树是否为完全二叉树
- 二叉树创建C语言实现
- c语言实现二叉树的前中后序遍历 递归
- 二叉树GUI图形界面程序
- VC++二叉树动态演示
- 数据结构中二叉树的模板实现c++基本
- 二叉树的综合操作
- 中缀表达式转后缀表达式源程序二叉
- 重言式判别C++版
- 北邮计算机数据结构 二叉树存储表达
- C++ 二叉树结点类的实现 源代码
- 二叉树建立,输出,找叶子节点路径
- 由先根次序和中跟次序建立二叉树,
- 先序创建二叉树并实现其基本运算
- 利用邻接矩阵存储图,并用深度优先
- AVLTree自平衡二叉树C++模板类实现
评论
共有 条评论