二叉排序树画法图解
发布于 2021-12-09 03:05:29
浏览 476
详情:
1、
欢迎访问抉信网 www.juexinw.com
1.将序列48 38 65 97 13 27 76 49放到一棵二叉排序树中。
2、
欢迎访问抉信网 www.juexinw.com
首先,画出一棵普通的二叉树,如下图所示。
3、
欢迎访问抉信网 www.juexinw.com
2.将序列中第一个数48放到根节点中;第二个数38比48小,因此放到左子树中;第三个数65比48大,因此放到右子树中,如下图所示。
4、
欢迎访问抉信网 www.juexinw.com
3.接着看序列中的第四个数97,比48大,因此要放到右子树中,把原本右子树中的65看成是根节点,97比65大,因此放到65的右子树中,如下图所示。
5、
欢迎访问抉信网 www.juexinw.com
4.第五个要放到二叉树中的数字是13,比48小,因此要放到左子树中,又比38小,因此把38看成根节点,13要放到它的左子树中,如下图所示。
6、
欢迎访问抉信网 www.juexinw.com
5.第六个要放的数是27,比48小,因此放到左子树,比38小,还要继续放到左子树,比13大,把13看成一个根节点,要放到它的右子数中,如下图所示。
7、
欢迎访问抉信网 www.juexinw.com
6.按照上述规则,依次放置好后面序列中的数字即可,最终的二叉排序树画出来如下图所示。
上一篇:初次滑雪需要做哪些准备
下一篇:上古卷轴5复活NPC代码及方法 怎么复活NPC