怎样编写一个程序,把一个有序整数数组放到二叉树中?
分析:本题考察二叉搜索树的建树方法,简单的递归结构。
关于树的算法设计一定要联想到递归,因为树本身就是递归的定义。

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

struct btree {
    struct btree *left;
    struct btree *right;
    int value;
};

void create_btree(struct btree **rt, int *arr, int r, int l)
{
    int pos;
    struct btree *root;
    if (r > l) {
        *rt = NULL;
        return;
    }
    pos = (r + l) / 2;
    root = (struct btree *)malloc(sizeof(struct btree));
    assert(root != NULL);
    root->value = arr[pos];
    *rt = root;
    create_btree(&(root->left), arr, r, pos - 1);
    create_btree(&(root->right), arr, pos + 1, l);
}

int A[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
/*
 *                5
 *            3            8
 *
 */

void display_btree(struct btree *root)
{

    if (root == NULL) {
        return;
    }
    display_btree(root->left);
    printf("%d ", root->value);
    display_btree(root->right);
}
int main()
{
    struct btree *root = NULL;
    create_btree(&root, A, 0, 9);
    printf("----------------------\n");
    display_btree(root);
    printf("\n----------------------\n");
    return 0;
}

技术
©2020 ioDraw All rights reserved
如何看待2020年web大前端市场发展趋势?vue中解决vuex在页面刷新后数据丢失的问题用python判断一个数是否为2的n次方中国铁路刷新亚洲纪录:历时13年 隧道独头掘进9677米科学家已经确定了有史以来最古老的行星系统之一【SpringBoot注解-4】:@Target、@Retention、@Documented注解简介三星Galaxy S21售价曝光:近三年最便宜旗舰机!element-ui/vue-element-admin上传excel等文件到服务器活动目录网络结构图Python学习-将list列表写入文件并读取方法汇总