已知一棵二叉排序树的根结点，要求建立一棵与之有相同结点的完全二叉树，性质不变~~

请教你说的建立什么意思？譬如二叉排序树：
     10
    /  \
   2    15
       /  \
      12   18
按你所说的要求建立的完全二叉树应该是什么样子？
其余的结点用什么充当？

比如一个可行的：
        12
      /    \
      8     15
    /   \
   2     10

其实，题材目的意思有一个二叉树，是排序的但是不平衡，要求映射一个平衡二叉树。也就是完全二叉树。
我想还有一种方法，就是用一个数组保存二叉树，然后用中序（好像不对）应该说以中间结点为根结点。然后用层次遍历就可以了。哈哈。说真的，俺是光说不练，呵呵

平衡二叉树不一定是完全二叉树~~

关键码8是怎么出来的？
还有关键码18又是怎么消失的？

好好看书吧

看错数字啦~~
       15
      /   \
     10   18
    /  \   
   2   12

。。。。。

平衡二叉树不一定是个完全二叉树。
它只保证左右子树高度之差的绝对值不超过1.