PTA-查找-AVL 树的根

原创 已于 2025-05-29 21:46:14 修改 · 1k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #PTA #C语言

于 2025-05-29 21:41:01 首次发布

目录

题目

题目描述

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

代码实现

结果

题解1

题解2

算法核心

题解1代码讲解

创造平衡二叉树

插入新节点

调整

平衡调整

准备 

判断类型

调整结构

更新树高

题解2代码讲解

创建平衡二叉树

插入新节点

平衡调节

左右旋

题目

题目描述

将给定的一系列数字插入初始为空的 AVL 树，请你输出最后生成的 AVL 树的根结点的值。

输入格式:

输入的第一行给出一个正整数 n（≤20），随后一行给出 n 个整形 int 范围内的、不同的整数，其间以空格分隔。

输出格式:

在一行中输出顺序插入上述整数到一棵初始为空的 AVL 树后，该树的根结点的值。

输入样例1:

5
88 70 61 96 120

输出样例1:

70

输入样例2:

7
88 70 61 96 120 90 65

输出样例2:

88

代码实现

结果

题解1

跳过左旋右旋直接调整

#include <stdio.h>
#include <stdlib.h>

// 优化构建平衡二叉树

typedef struct tree
{
    int info;
    int h;
    struct tree* lchild;
    struct tree* rchild;
}*ptree, btree;

ptree initnode()
{
    ptree tmp = (ptree)malloc(sizeof(btree));
    if(!tmp)
    { 
        perror("initnode");
        return NULL;
    }
    tmp->lchild = tmp->rchild = NULL;
    tmp->h = 1;
    
    return tmp; 
}

void BalanceAVL(ptree *root)
{
    if(*root == NULL) return;

    int q = ((*root)->lchild?(*root)->lchild->h:0)-((*root)->rchild?(*root)->rchild->h:0);
    if(q >= -1 && q <= 1) return; // 无法调整

    ptree rotateroot = (q>0?(*root)->lchild:(*root)->rchild);
    int qq = (rotateroot->lchild?rotateroot->lchild->h:0)-(rotateroot->rchild?rotateroot->rchild->h:0);

    ptree tmp = rotateroot, t1, t2;
    if(q*qq > 0)
    {
        if(q > 0) // LL
        {
            t1 = tmp->lchild;
            t2 = *root;
        }
        else // RR
        {
            t1 = *root;
            t2 = tmp->rchild;
        }
    }
    else
    {
        if(q > 0) // LR
        {
            t1 = tmp;
            t2 = *root;
            tmp = tmp->rchild;
        }
        else // RL
        {
            t1 = *root;
            t2 = tmp;
            tmp = tmp->lchild;
        }
    }

    if(t1 != tmp->lchild)
    {
        t1->rchild = tmp->lchild;
        tmp->lchild = t1;
    }
    if(t2 != tmp->rchild)
    {
        t2->lchild = tmp->rchild;
        tmp->rchild = t2;
    }
    t1->h = (t1->lchild?t1->lchild->h:0)+1;
    t2->h = (t2->rchild?t2->rchild->h:0)+1;
    tmp->h = (t1->h > t2->h ? t1->h : t2->h) + 1;
    *root = tmp;
}

void CreateAVL(ptree *root, int x)
{
    if(*root == NULL)
    {
        (*root) = initnode();
        (*root)->info = x;
    }
    else if((*root)->info > x)
        CreateAVL(&((*root)->lchild), x);
    else if((*root)->info < x)
        CreateAVL(&((*root)->rchild), x);
    
    int lh = ((*root)->lchild?(*root)->lchild->h:0);
    int rh = ((*root)->rchild?(*root)->rchild->h:0);
    (*root)->h = (lh > rh ? lh : rh) + 1;
    BalanceAVL(root);
}

void print(ptree root)
{
    if(root == NULL) return;

    printf("%d %d\n", root->info, root->h);
    print(root->lchild);
    print(root->rchild);
}

int main()
{
    int n;
    scanf("%d", &n);
    ptree root = NULL;
    while(n--)
    {
        int x;
        scanf("%d", &x);
        CreateAVL(&root, x);
        // BalanceAVL(&root);
        // print(root);
    }
    
    printf("%d", root->info);

    return 0;
}

题解2

使用经典的左旋右旋调整平衡，相比题解1更加直观可读

#include <stdio.h>
#include <stdlib.h>

// 优化构建平衡二叉树version4
#define get_height(x) (x?x->h:0)

typedef struct tree
{
    int info;
    int h;
    struct tree* lchild;
    struct tree* rchild;
}*ptree, btree;

ptree initnode()
{
    ptree tmp = (ptree)malloc(sizeof(btree));
    if(!tmp)
    { 
        perror("initnode");
        return NULL;
    }
    tmp->lchild = tmp->rchild = NULL;
    tmp->h = 1;
    
    return tmp; 
}

ptree right_rotate(ptree root)
{
    ptree tmp = root->lchild;
    root->lchild = tmp->rchild;
    tmp->rchild = root;
    root->h = get_height(root->rchild)+1;
    tmp->h = (get_height(tmp->lchild)>get_height(tmp->rchild)?get_height(tmp->lchild):get_height(tmp->rchild))+1;
    return tmp;
}

ptree left_rotate(ptree root)
{
    ptree tmp = root->rchild;
    root->rchild = tmp->lchild;
    tmp->lchild = root;
    root->h = get_height(root->lchild)+1;
    tmp->h = (get_height(tmp->lchild)>get_height(tmp->rchild)?get_height(tmp->lchild):get_height(tmp->rchild))+1;
    return tmp;
}

void CreateAVL(ptree *root, int x)
{
    if(*root == NULL)
    {
        (*root) = initnode();
        (*root)->info = x;
        return;
    }
    else if((*root)->info > x)
        CreateAVL(&((*root)->lchild), x);
    else if((*root)->info < x)
        CreateAVL(&((*root)->rchild), x);
    (*root)->h = (get_height((*root)->lchild)>get_height((*root)->rchild)?get_height((*root)->lchild):get_height((*root)->rchild))+1;
    
    int balance = get_height((*root)->lchild)-get_height((*root)->rchild);
    if(balance > 1 && x < (*root)->lchild->info) *root = right_rotate(*root);
    else if(balance < -1 && x > (*root)->rchild->info) *root = left_rotate(*root);
    else if(balance > 1 && x > (*root)->lchild->info)
    {
        (*root)->lchild = left_rotate((*root)->lchild);
        *root = right_rotate(*root);
    }
    else if(balance < -1 && x < (*root)->rchild->info)
    {
        (*root)->rchild = right_rotate((*root)->rchild);
        *root = left_rotate(*root);
    }
}

void delete(ptree root)
{
    if(root == NULL) return;

    delete(root->lchild);
    delete(root->rchild);
    free(root);
}

int main()
{
    int n;
    scanf("%d", &n);
    ptree root = NULL;
    while(n--)
    {
        int x;
        scanf("%d", &x);
        CreateAVL(&root, x);
    }
    
    printf("%d", root->info);
    delete(root);

    return 0;
}

算法核心

首先，读者需要有平衡二叉树的基本概念，平衡二叉树需要满足每个子树都满足平衡二叉树的条件，即平衡因子在 [-1,1] 的范围中(平衡因子是当前子树当作根节点，左子树的相对高度减去右子树的相对高度)。

每次插入新的节点后进行调整，确保每一次插入后树一定平衡。

经过分析，两种算法的核心思路一致，都是将相对高的树提上去，相对矮的树向下调整。这两个题解的区别在于一个是一步到位，另一个是分解了步骤。

题解1代码讲解

输入代码实现较为简单，不作讲解

创造平衡二叉树

void CreateAVL(ptree *root, int x)
{
    // 使用递归将新的节点插入平衡二叉树中
    if(*root == NULL)
    {
        (*root) = initnode();
        (*root)->info = x;
    }
    else if((*root)->info > x)
        CreateAVL(&((*root)->lchild), x);
    else if((*root)->info < x)
        CreateAVL(&((*root)->rchild), x);
    
    // 计算树高
    int lh = ((*root)->lchild?(*root)->lchild->h:0);
    int rh = ((*root)->rchild?(*root)->rchild->h:0);
    (*root)->h = (lh > rh ? lh : rh) + 1;

    // 调整平衡二叉树(ps:这里无视这个子树是不是平衡的，这样有利于找到最小不平衡子树)
    BalanceAVL(root);
}
插入新节点

首先，先像二叉排序树一样把新的节点插入，如果系统学习过查找的读者肯定知道新的节点一定是叶子节点。就是根据 左子树<根<右子树 (节点的某个数据)的特点，为新的数据找到对应的位置，使用递归的方式找，找到位置的标志就是当前节点为空，我们使用initnode()函数创建一个新的节点，将当前的数据存入这个新节点中，同时利用递归，计算插入了新节点后这个节点的父节点以及上面的节点的树高，比较左右子树的树高，取最大值，为调整做准备。

调整

插入的新节点可能会破坏平衡二叉树的性质，所以我们需要维护平衡，这个交给下面的讲解。调整平衡也需要利用递归，一方面是方便找到最小不平衡子树，另一方面是为了防止出现不平衡向上传导，导致无法调整平衡。

平衡调整

void BalanceAVL(ptree *root)
{
    if(*root == NULL) return; // 无需调整

    int q = ((*root)->lchild?(*root)->lchild->h:0)-((*root)->rchild?(*root)->rchild->h:0);
    if(q >= -1 && q <= 1) return; // 无需调整

    ptree rotateroot = (q>0?(*root)->lchild:(*root)->rchild);
    int qq = (rotateroot->lchild?rotateroot->lchild->h:0)-(rotateroot->rchild?rotateroot->rchild->h:0);

    ptree tmp = rotateroot, t1, t2;
    if(q*qq > 0)
    {
        if(q > 0) // LL
        {
            t1 = tmp->lchild;
            t2 = *root;
        }
        else // RR
        {
            t1 = *root;
            t2 = tmp->rchild;
        }
    }
    else
    {
        if(q > 0) // LR
        {
            t1 = tmp;
            t2 = *root;
            tmp = tmp->rchild;
        }
        else // RL
        {
            t1 = *root;
            t2 = tmp;
            tmp = tmp->lchild;
        }
    }

    if(t1 != tmp->lchild)
    {
        t1->rchild = tmp->lchild;
        tmp->lchild = t1;
    }
    if(t2 != tmp->rchild)
    {
        t2->lchild = tmp->rchild;
        tmp->rchild = t2;
    }
    t1->h = (t1->lchild?t1->lchild->h:0)+1;
    t2->h = (t2->rchild?t2->rchild->h:0)+1;
    tmp->h = (t1->h > t2->h ? t1->h : t2->h) + 1;
    *root = tmp;
}
准备 

在调整前我们需要解决调用这个函数时，无论是什么情况都传入，我们做出几个判断来提高调整函数的鲁棒性，当需要调整的树是空树时返回(一般不会发生)，当需要调整的树的平衡因子在 [-1, 1] 之间时返回。

在下一步前，先讲解一下树高的设置，为了和空节点(也就是失败节点)区别开，同时比较时也正好能表示这个节点的树高，在创建时设置为1。

判断类型

接下来，我们计算根节点的平衡，使用上面说的条件判断，再根据平衡因子来决定调整的节点在左边还是右边，我们将这个初步确认的需要调整的节点使用一个变量存起来。然后，在小编的苦思冥想下，终于将LL、LR、RR和RL四种情况使用比较少的代码，比较巧妙的方法实现(比直接根据情况写要少了30行代码)。

在下面的代码中，我们使用了一点数学的技巧，优化比较条件，当两个数同号时，相乘结果将大于0，反之小于0。咦，那如果这两个数中有一个是0呢？还记得我们根节点的平衡因子吗？如果这个平衡因子大于1或小于-1，那么初步确认的需要调节的节点的两个子树的高一定不相等，因为在这个程序中，每一次插入的新节点一定会被调整，如果节点在插入这个新节点前就有了同样树高的兄弟节点，一定会被调整，也就是说像LL型中根的左孩子不可能有右孩子(会被视为LR型调整)，一定只有右孩子。

同号就说明是LL或RR型，异号就说明是LR或RL型。

再使用t1，t2两个变量记录需要调整的节点调整后的左孩子和右孩子，通过确认调整类型来确认调整后的左孩子和右孩子的节点。

当调节类型为LL型时，左孩子就是初步确认需要调节的节点的左孩子，右孩子就是根。如下图

 以此类推，我们可以确认下来每一个调节类型的t1和t2。

当调节类型为RR型时，左孩子为根，右孩子为需要调节的节点的右孩子。

当调节类型为LR型时，左孩子为需要调节的节点，右孩子为根，需要调节的节点更新为前一个需要调节的节点的右孩子。如下图

当调节类型为RL型时，左孩子为根，右孩子为需要调节的节点，需要调节的节点更新为前一个需要调节的节点的左孩子。

然后判断t1是否为rotateroot的左孩子(LL型t1已经是左孩子，就无需更新)，判断t2是否为rotateroot的右孩子(RR型中t2已经是右孩子，就无需更新)。

调整结构

有了变量记录rotateroot更新后的左右孩子，就可以直接对左右孩子进行修改，将左孩子的右孩子改为rotateroot的左孩子，将右孩子的左孩子改为rotateroot的左孩子(此时t1右孩子和t2左孩子都是空的)。再将rotateroot的左孩子修改为t1，rotateroot的右孩子修改为t2，就将结构调整完了。

更新树高

最后更新左右孩子的树高以及调整后的根节点的树高，就完成一次调整了。由于每次都是调整最下面的节点开始，和为什么平衡因子大于1或小于-1时两个子树的树高一定不同类似，LL型没有左孩子的右孩子，也就只需考虑左孩子的左孩子的树高了，也可以这么考虑，根的左孩子的左孩子的树高一定不小于根的左孩子的右孩子的左孩子(可以参考下面的图理解)。所以只需要考虑左孩子的左孩子的树高就可以了(右孩子树高更新同理)。

题解2代码讲解

首先解释#define 这段语句的意思：使用宏函数，将大量出现的求高的三目表达式伪装成函数get_height()(实际上代码量没有减少，在编译阶段会将所有宏定义替换回去)。之所以使用这个语句是为了提高代码的可读性(函数也可以达到一样的效果)。

创建平衡二叉树

void CreateAVL(ptree *root, int x)
{
    if(*root == NULL)
    {
        (*root) = initnode();
        (*root)->info = x;
        return;
    }
    else if((*root)->info > x)
        CreateAVL(&((*root)->lchild), x);
    else if((*root)->info < x)
        CreateAVL(&((*root)->rchild), x);
    (*root)->h = (get_height((*root)->lchild)>get_height((*root)->rchild)?get_height((*root)->lchild):get_height((*root)->rchild))+1;
    
    int balance = get_height((*root)->lchild)-get_height((*root)->rchild);
    if(balance > 1 && x < (*root)->lchild->info) *root = right_rotate(*root);
    else if(balance < -1 && x > (*root)->rchild->info) *root = left_rotate(*root);
    else if(balance > 1 && x > (*root)->lchild->info)
    {
        (*root)->lchild = left_rotate((*root)->lchild);
        *root = right_rotate(*root);
    }
    else if(balance < -1 && x < (*root)->rchild->info)
    {
        (*root)->rchild = right_rotate((*root)->rchild);
        *root = left_rotate(*root);
    }
}
插入新节点

由于和题解1的代码一样，这里就不再赘述

平衡调节

先计算将所有的节点的树高更新出来，从左子树和右子树中取最大的树高，再计算平衡因子，根据平衡因子以及新插入的节点的位置来确定调整类型或者不进行调整。 

如果是LL型，将根右旋；如果是RR型，将根左旋。如下图为LL的一种情况，调整后将树高比较高的子树提了上去，让树高相同的子树在同一层上。(原理小编也不懂)

如果是LR型，就先将t1(节点调节后的左孩子)左旋，再将根右旋；如果是RL型，先将t2(节点调节后的右孩子)右旋，再将根左旋。如下图为LR的一种情况，基本把所有树高相同的节点放在同一层上。

左右旋

ptree right_rotate(ptree root)
{
    ptree tmp = root->lchild;
    root->lchild = tmp->rchild;
    tmp->rchild = root;
    root->h = get_height(root->rchild)+1;
    tmp->h = (get_height(tmp->lchild)>get_height(tmp->rchild)?get_height(tmp->lchild):get_height(tmp->rchild))+1;
    return tmp;
}

ptree left_rotate(ptree root)
{
    ptree tmp = root->rchild;
    root->rchild = tmp->lchild;
    tmp->lchild = root;
    root->h = get_height(root->lchild)+1;
    tmp->h = (get_height(tmp->lchild)>get_height(tmp->rchild)?get_height(tmp->lchild):get_height(tmp->rchild))+1;
    return tmp;
}

两种旋转的方式基本对称，注意要先将根的孩子改为调整上移的节点的孩子，类似链表的插入。更新树高和题解1的更新树高一模一样，不再赘述。

至此，代码就讲解完了，恭喜你学会了如果调节平衡二叉树，仔细看这两个题解，其实本质上是一样的。

24练习4.2 平衡二叉树的根（编程题）【PTA浙大版《数据结构（第2版）》题目集】
少侠PSY的博客
05-11 563
24练习4.2 平衡二叉树的根（编程题）【PTA浙大版《数据结构（第2版）》题目集】
PTA Root of AVL Tree 思路分析及代码解析
thexiaosi的博客
12-25 501
通过本题可以深入理解AVL树的特点和自平衡调整方法，并提升编码能力
数据结构~AVL树
TU^的博客
10-15 2274
定义了一个 AVL 树的数据结构。它包含了一个结构体AVLTreeNode和一个AVLTree。AVLTreeNode结构体：成员变量：_kv：存储键值对的数据成员，类型为pair。_left、_right和_parent：分别指向左子树、右子树和父节点的指针。_bf：表示平衡因子，用于判断树的平衡性。构造函数：接受一个pair类型的参数，用于初始化_kv成员，并将其他指针成员初始化为nullptr，平衡因子初始化为 0。
二叉平衡树（AVL树）Java语言实现
helloWorld的博客
10-14 953
将A的左孩子B向右上旋转代替A成为根结点，将A结点向右下旋转成为B的右子树的根结点，而B的原右子树则作为A结点的左子树。将A的右孩子B向左上旋转代替A成为根结点，将A结点向左下旋转成为B的左子树的根结点，而B的原左子树则作为A结点的右子树。先将A结点的左孩子B的右子树的根结点C向左上旋转提升到B结点的位置，然后再把该C结点向右上旋转提升到A结点的位置。先将A结点的右孩子B的左子树的根结点C向右上旋转提升到B结点的位置，然后再把该C结点向左上旋转提升到A结点的位置。)时间，因为AVL树总是保持平衡的。
PTA 7-1 平衡二叉树的根
nntcdhl的博客
04-23 8092
题目描述 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 88 70 61 96 12...
练习4.2 平衡二叉树的根 （难啊难）
木静音yy的博客
02-23 798
题目 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 88 70 61 96 120 90 65 输出样例2: 88 前提知识： 代码不太会…… #include <bits/stdc++
2023年计科+AI数据结构平时作业-12
weixin_73558212的博客
12-03 1222
将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。
PTA-mooc：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与翻译解析（C语言）
02-05
此外，树是数据结构中另一个重要的概念，包括二叉树、平衡树（如AVL树、红黑树）、堆等。二叉树的遍历（前序、中序、后序）和搜索是常见操作，而平衡树则保证了在插入和删除节点时保持树的高度平衡，提高查询效率。...
C++数据结构-二叉查找树和平衡二叉树
01-03
实现了二叉查找树的查找、插入...实现了平衡二叉树（AVL树）的查找、插入、删除和迭代遍历的完整功能，插入时的各种旋转操作按照经典数据结构教材实现，并有详细的注释和说明。删除操作和相关旋转方法有单独描述文档。
pta题库答案c语言之树结构7二叉搜索树的操作集.zip
05-01
在PTA题库中，可能包含一系列的题目，涉及到上述知识点的实践应用，例如创建二叉搜索树、插入元素、查找特定元素、删除元素以及进行不同方式的遍历。解题时，理解并熟练运用这些概念是至关重要的。通过解答这些题目...
9-3 搜索树判断（25 分）
dianjunnang7849的博客
05-17 508
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。 输入格式: 输入的第一行包含一个正整数N（≤1000），第二行包...
5-8 平衡二叉树的根 (25分)
素宇的博客
03-22 4016
5-8 平衡二叉树的根 (25分) 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数NN（\le 20≤20），随后一行给出NN个不同的整数，其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。输入样例1:5 88 70 61 96 120 输出样例1:70#include
7-12 平衡二叉树的根（AVL树，C++）
chq66666的博客
03-09 1291
将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。
AVL 平衡二叉树
白菜
07-16 465
#include "stdio.h" #include "stdlib.h" typedef struct _Node{ int data; int h; struct _Node* lf; struct _Node* rt; }Node, *pNode; int ht(pNode a){ return a?a->h:0; } int mh(pNode a, pNode b){
平衡二叉树的根
永夜莫明的博客
11-29 1038
7-29 平衡二叉树的根 （25 分） 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 8...
C++数据结构：手撕AVL树
weixin_43908419的博客
04-24 745
本文对AVL树的结构、插入操作的流程以及如何检验一棵树是否为AVL树以及插入操作是否正确进行了解读。
平衡二叉树的根 （25 分）
Star's blogs
12-03 3374
将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 88 70 ...
pta二叉排序树查找操作
最新发布
04-02
嗯，用户想了解PTA平台上关于二叉排序树的查找操作实现或问题解决。首先，我需要回忆二叉排序树的基本概念和查找算法。二叉排序树，也叫二叉搜索树，它的每个节点都满足左子树上所有节点的值小于根节点的值，右子树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值