Question

数据结构题目（元素插入生成二叉排序树）

已知一组元素为（34,76,45,18,26,54,92,65），试画出按元素排列次序插入生成的一棵二叉排序树。（答案如图，为什么是这样这，插入生成的过程是什么？）

Answer 1

根据二叉排序树的性质：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；

第一步：34为根节点；76>34 故为其右子树的根节点；18<34 故为34的左子树；
第二步：45顺着根节点依次比较，插入到合适位置；45>34 故肯定在其右子树上，与右子树的根节点 76比较，可知应为76的左儿子；
按第二步插入18、26、54、92、65
明白了没有