二叉排序树怎么画

二叉排序树怎么画

二叉排序树怎么画？我首要你清楚二叉排序树是什么，二叉排序树英文全称Binary Sort Tree，又称二叉查找树，又称二叉搜索树。

二叉排序树就纯粹就是序号的排序，然后把序号排成二叉形式的排序，排序多之就像树叉，所以叫二叉排序树。

二叉构造排序树：①首先先要插入法构造， 先插入数字6用圈圈起来，

②第二个结点4比6来的小所以插入在6的左子树。

那么接下来找第三个结点8比6来的大所以就要插入在6的右子树，第四个结点5比6来得小先进入左子树然度后跟4比较专5比4大所以插入在4的右子树。

以此类推 排序最后的二叉排序树读出来就是：中序遍历就是 【3456789】， 那先序遍历就是：【 6435879 】。

1.二叉排序树就纯粹就是序号的排序。

2.构造排序树：①首先先要插入法构造。

3.找点插入数字。