二叉树很烦，为什么输入顺序一定要 5, 6, 4, 8, 2, 3, 7, 1, 9 ？

Question

二叉树很烦，为什么输入顺序一定要 5, 6, 4, 8, 2, 3, 7, 1, 9 ？
那位高手知道输入一个顺序 1 -9 , 自动生成 二叉查找树（5, 6, 4, 8, 2, 3, 7, 1, 9）算法？
求一个数组，根据数组索引顺序，生成 二叉查找树 数组.

1. #include <stdio.h>
2. void createbtree(int *btree, int *data, int len) {
3.         int level;
4.         int i;
5.         btree[1] = data[1];
6.         for (i = 2; i <= len; i++) {
7.                 level = 1;
8.                 while (btree[level] != 0) {
9.                         if (data[i] > btree[level])
10.                                 level = level * 2 + 1;
11.                         else
12.                                 level = level * 2;
13.                 }
14.                 btree[level] = data[i];
15.         }
16. }
17. int main() {
18.         int btree[16];
19.         int data[10] = { 0, 5, 6, 4, 8, 2, 3, 7, 1, 9 };
20.         int i;
21.         for (i = 1; i < 16; i++)
22.                 btree[i] = 0;
23.         createbtree(btree, data, 9);
24.         for (i = 1; i < 16; i++)
25.                 printf("%2d: [%d] \n", i, btree[i]);
26.         return 0;
27. }

复制代码

Answer 1

你那样的算法根本就不存在。