展开

二叉排序树怎么画

发布于 2021-01-11 11:40:52     浏览 437

二叉排序树怎么画

问题解析:

【】

1、
欢迎访问抉信网 www.juexinw.com
1.二叉排序树就纯粹就是序号的排序,然后把序号排成二叉形式的排序,排序多之就像树叉,所以叫二叉排序树。
2、
欢迎访问抉信网 www.juexinw.com
2.二叉构造排序树:①首先先要插入法构造, 先插入数字6用圈圈起来,
3、
欢迎访问抉信网 www.juexinw.com
②第二个结点4比6来的小所以插入在6的左子树。
4、
欢迎访问抉信网 www.juexinw.com
3.那么接下来找第三个结点8比6来的大所以就要插入在6的右子树,第四个结点5比6来得小先进入左子树然度后跟4比较专5比4大所以插入在4的右子树。
5、
欢迎访问抉信网 www.juexinw.com
4.以此类推 排序最后的二叉排序树读出来就是:中序遍历就是 【3456789】, 那先序遍历就是:【 6435879 】。

相关推荐

猜你可能喜欢

点击加载更多