完全二叉搜索树 | 排序 & 层序遍历（数组实现）| C语言

最新推荐文章于 2023-03-10 22:11:14 发布

Sany 何灿

最新推荐文章于 2023-03-10 22:11:14 发布

阅读量295

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/SanyHo/article/details/114166808

版权

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

30 篇文章 3 订阅

订阅专栏

在这里插入图片描述

void solve(int ALeft, int ARight, int TRoot)
{   // 初始调用为 solve(0, N-1, 0)
    // ALeft是排序后的输入序列A的左端点数组下标，ARight是右端点数组下标
    // TRoot是结果树序列的数组下标
    n = ARight - ALeft + 1;
    if (n==0) return;
    L = GetLeftLength(n);   // 计算出n个结点的树其左子树有多少个结点
    T[TRoot] = A[ALeft + L];
    LeftTRoot = TRoot * 2 + 1;   // 找到左子树的根结点数组下标，注意：数组是从0开始，堆栈是从1开始
    RightTRoot = LeftTRoot + 1;    // 找到右子树的根结点数组下标
    solve(ALeft, ALeft+L-1, LeftTRoot);
    solve(ALeft+L+1, ARight, RightTRoot);
}