创建一棵顺序存储结构的二叉树

H驱逐舰H

已于 2022-11-23 17:50:41 修改

阅读量460

点赞数 1

分类专栏：数据结构与算法文章标签： c++ 算法数据结构

于 2022-11-23 17:49:17 首次发布

本文链接：https://blog.csdn.net/weixin_45104240/article/details/128004777

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

#define MAX_TREE_SIZE 100
typedef int SqBitree[MAX_TREE_SIZE];

void InitTree(SqBitree bt){ 
	int i=0;
	while(i<MAX_TREE_SIZE){    //全部赋值为0
		bt[i]=0;
        i++;
	}
}

void CreateTree(SqBitree &bt){
	int i=0;
    cout<<"输入99结束...\n";
	while(i<MAX_TREE_SIZE){    //二叉树赋值
		cout<<"输入值bt["<<i<<"]的值："<<endl;
		cin>>bt[i];
		if(bt[i]==99){bt[i]=0; break;}
        i++;
	}
}

int main(){
	SqBitree bt;
    InitTree(bt);//初始化二叉树，置0
	CreateTree(bt);//二叉树赋值
	cout<<bt[11];
   return 0;
}