实现完全二叉搜索树(Complete Binary Search Tree)
题意:输入元素个数、各元素的值,实现完全二叉搜索树。
输入:5
1 2 3 4 5
输出:4 2 5 1 3
核心算法:此算法以数组为容器,将所有元素放入A数组后,先将A数组中的所有元素排序,再将树分为左右两部分(怎么分会在算法里有),将根节点放入T数组,然后递归的调用左子树和右子树,直到完成完全二叉搜索树(T数组就是完全二叉搜索树的层序遍历)。
C程序实现:
#include &...
原创
2018-08-09 21:42:02 ·
1391 阅读 ·
0 评论