数组定义顺序存储的二叉树（树结点从数组下标1开始）

务必休息亿天

于 2024-08-09 21:41:46 发布

阅读量313

点赞数 1

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/m0_69165958/article/details/141071643

版权

typedef struct TreeNode {
    int data;       //结点中的数据元素
    bool isEmpty;   //结点是否为空
} TreeNode;

//初始化顺序存储的二叉树，所有结点标记为"空"
void InitSqBiTree(TreeNode t[], int length) {
    for (int i = 0; i < length; i++) {
        t[i].isEmpty = true;
    }
}

int main() {
    TreeNode t[100];        //定义一棵顺序存储的二叉树
    InitSqBiTree(t, 100);   //初始化为空树
    //...
}