图之完全二叉搜索树C语言

什么是完全二叉搜索树？ 基本思路 这里采用数组，因为是完全二叉树，所以不会浪费空间，树的层序遍历就是数组的顺序输出，所以这里用数组比链表更合适 需要先将放结点数组T【】升序排好序，根据结点总数求出完全二叉树根结点的左子树的个数假设是 i 个，那么根结点就是第 i 个结点即R【0】=T【i】，然后递归的求解左右子树即可 如上图，左子树有6个结点，所以R【0】=6；再求左子树的左子树的结点个数为3，所

>>阅读原文<<