C++ class实现完全二叉树的顺序存储结构

代码如下:

#include <iostream>
using namespace std;
const int maxsize = 100;
typedef char  ElemType;class QbTree {public:void CreateBTree(int n);int vislchild(int i);int visrchild(int i);int visparent(int i);ElemType viselem(int i);void LevelOrder();private:ElemType elem[maxsize];int n;
};void QbTree::CreateBTree(int m) {for (int i = 1; i <= m; i++) {cin >> elem[i];}n = m;
}int QbTree::vislchild(int i) {if (i == 0 || i > n)return 0;int vis = 2 * i;if (vis > n) {cout << "lchild is not exist!!!" << endl;return 0;}return vis;
}int QbTree::visrchild(int i) {if (i == 0 || i > n)return 0;int vis = 2 * i + 1;if (vis > n) {cout << "rchild is not exist!!!" << endl;return 0;}return vis;
}int QbTree::visparent(int i) {if (i == 0 || i > n)return 0;int vis  = i / 2;if (vis == 0) {cout << "parent is not exist!!!" << endl;return 0;}return vis;
}ElemType QbTree::viselem(int i) {if (i == 0) {cout << "position is not correct!!!" << endl;return 0;}return elem[i];
}void QbTree::LevelOrder() {for (int i = 1; i <= n; i++)cout << elem[i] << " ";cout << endl;
}int main() {QbTree t;int n;cin >> n;getchar();t.CreateBTree(n);int ch, lch, rch, par;cin >> ch;lch = t.vislchild(ch);rch = t.visrchild(ch);par = t.visparent(ch);cout << lch << " " << rch << " " << par << endl;cout << t.viselem(lch) << endl;cout << t.viselem(rch) << endl;cout << t.viselem(par) << endl;t.LevelOrder();return 0;}

测试结果:

C++ class实现完全二叉树的顺序存储结构相关推荐

已知一棵完全二叉树存于顺序表sa中，sa.elem[1..sa.length]含结点值，试编写算法由此顺序存储结构建立该二叉树的二叉链表。
已知一棵完全二叉树存于顺序表sa中,sa.elem[1-sa.length]含结点值,试编写算法由此顺序存储结构建立该二叉树的二叉链表. 分析:由二叉树的性质可知,一个下标为i的节点若有左子树,则其左 ...
理论基础 —— 二叉树 —— 顺序存储结构
[顺序存储结构] 二叉树的顺序存储结构是用一维数组存储二叉树中的结点,并用结点的存储位置表示结点间的逻辑关系(父子关系) 由于二叉树本身不具有顺序关系,因此二叉树的顺序存储结构要解决的关键问题是如何利 ...
二叉树（C语言实现）——顺序存储结构
/*二叉树顺序存储结构一般仅适合于存储完全二叉树*/ #include<stdio.h> #include<stdlib.h> #include<math.h> # ...
二叉树的顺序存储结构
一.顺序存储结构二叉树的顺序存储结构是指用一组地址连续的存储单元依次自上而下.自左至右存储完全二叉树上的结点元素,即将完全二叉树上编号为 i 的结点元素存储在一维数组下标为 i-1 的分量中. 依据 ...
（数据结构）二叉树的顺序存储结构
二叉树的存储结构二叉树的存储结构有两种,分别为顺序存储和链式存储,此篇文章介绍顺序存储二叉树的顺序存储二叉树的顺序存储,指的是使用顺序表(数组)存储二叉树重点!!! 顺序存储只适用于完全二叉树 ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
图的顺序存储结构及C语言实现
转自:http://data.biancheng.net/view/202.html 图图存储结构可细分两种表现类型,分别为无向图和有向图. 弧头和弧尾有向图中,无箭头一端的顶点通常被称为&quo ...
C++编程练习(5)----“实现简单的循环队列的顺序存储结构“
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 队列是一种先进先出(First In First Out)的线性表,简称FIFO.允许插入的一端称为队尾,允许删除的一端 ...
线性表的顺序存储——顺序存储结构的抽象实现
1,本文完成顺序存储结构线性表的抽象实现: 1,SeqList 还是一个抽象类,这里仅实现线性表的关键操作,但是还是不能生成具体对象: 2,关键操作虽然指定,但是顺序存储的指定没有在 SeqList ...

C++ class实现完全二叉树的顺序存储结构

C++ class实现完全二叉树的顺序存储结构相关推荐

最新文章

热门文章