04-树6 Complete Binary Search Tree (30 分)

这道题除了陈越姥姥上课讲的思路之外,还有另一种思路:完全二叉搜索树的中序遍历是顺序序列,已知当前的顺序序列,可以倒推出原来的完全二叉搜索树。 下面的代码填写的是姥姥讲的思路,通过公式计算他们的左儿子、右儿子的个数。 input数组为已经排好序的完全二叉树,output为未排序待输出数组,如下图所示: #include <iostream> #include <algorithm> #inclu
相关文章
相关标签/搜索