已知一组元素(46,25,78,62,12,37,70,29),画出按元素排列顺序输入生成的一棵二叉树.

先给出答案：
根据二叉排列树的定义：
（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；简单的说,就是在这棵树中,左子树的值总是小于根结点,右子树的值总是大于根节点.
再看这题,第一个元素46,把它写下来；第二个元素25,25比46小,所以写在46左边,成为46的左子树；第三个元素78,78比46大,所以写在46右边,成为46的右子树；第四个元素62,62比46大,所以看向它的右边,62比78小,所以写在78的左边；第五个元素12,12比46小,所以看向它的左边,12比25小,所以写在25的左边；第六个元素37,37比46小,所以看向它的左边,36比25大,所以写在25的右边；第七个元素70,70比46大,所以看向它的右边,70比78小,但78已经有了一个左子树62了,所以再将70与62比,所以70写在62的右边；第八个元素29,29比46小,所以看向它的左边,29比25大,但25已经有了一个右子树37了,所以再将29与37比,所以29写在37的左边.
所以这样看下来,你会发现,对于一个根结点,它左边的值总是比它小,右边的值总是比它大.