Question

已知一组元素(46,25,78,62,12,37,70,29)，画出按元素排列顺序输入生成的一棵二叉树。给出过程讲解！

求助大神要详解

Answer 1

先给出答案：

根据二叉排列树的定义：

（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的左边。

所以这样看下来，你会发现，对于一个根结点，它左边的值总是比它小，右边的值总是比它大。

Answer 2