第三章：查找与排序（下）----------- 3.15基础学习_树、二叉树、堆排序

关注

原创最新推荐文章于 2026-07-04 13:36:55 发布 191 阅读 AI 写同款· GEO 优化 ›

使用Eggjs做服务端获取微信小程序云开发数据库的access_token 最近自己想写了一个微信小程序，恰巧里面有个云开发，恰巧里面有个数据库，那懒人的我，就直接用云开发里面的数据库了，做测试或者正式也好，对于刚开始来说，免费的配额是够用的。后来想到在小程序云开发上面的数据怎么看才方便？刚好微信小程序有一个服务端API，那就方便很多了，那就直接敲个服务端来获取云开发上数据库的数据出来到自己的后台上面，那以后管理起来也方便很多。看了一下服务端api之后，发现有三个重要... 阅读详情

树、二叉树、堆排序：

对于二叉树：

①、i 的子节点： 2i+1， 2i+2；

②、i 的父节点：（i-1)/2 。

先序：根、左、右

中序：左、根、右

后序：左、右、根

N个节点的完全二叉树：树的高度：log2(N)取下整+1。（PS：根节点为第1层）

#include<iostream>
using namespace std;

int length;

//先序 
void preOrder(int arr[],int i){
	if(i>=length) return;
	cout<<arr[i]<<" ";//先输出根节点 
	preOrder(arr,i*2+1);//输出左子树 
	preOrder(arr,i*2+2);//输出右子树 
}

//中序 
void inOrder(int arr[],int i){
	if(i>=length) return;
	inOrder(arr,i*2+1);//递归输出左子树
	cout<<arr[i]<<" ";//输出根节点
	inOrder(arr,i*2+2);//递归输出右子树 
} 

int main(){
	int arr[]={78,56,34,43,4,1,15,2,23};
	length= 9;
	preOrder(arr,0);
	cout<<endl;
	cout<<"========================"<<endl;
	inOrder(arr,0);
	
	return 0;
}

结果：