qq_43560740的博客

二叉树的存储结构主要有三种：顺序存储结构，链式存储结构和仿真指针存储结构。本文采用的是二叉树的链式存储结构。 二叉树的链式存储结构就是用指针建立二叉树中结点之间的关系。二叉树最常用的链式存储结构是二叉链。每个结点包括三个域：数据域data、左子节点指针域left和右子节点指针域right. 二叉树的结构体定义如下（我们假设int为初始类型）： typedef int Type; // 定义二叉树...

函数声明 #include <iostream> #include <cstdlib> #define random(x) (rand()%x) // 产生0~x的随机数，用于打乱数组 using namespace std; const int length = 10; // 数组大小 typedef int T; static T spt[leng...