PTA 04-树6 Complete Binary Search Tree（建立完全二叉搜索树+中序遍历建树+层次遍历）...

大体思路： 1.选取数据结构来建树：如果用链表实现，层次遍历需要队列辅助；如果用数组实现，可以直接顺序输出（i作为根节点，2i就是左节点，2i+1就是右节点，i=1,2,3......）。所以使用数组来表示cbst 2.对key值进行非降序排序，然后根据ldr建树 3.层次遍历输出    本题get到一个新姿势： 对bst中序遍历（ldr）=从小到大输出键值  根据这个姿势，我们可以依据ldr来建

>>阅读原文<<