二叉排序树画法图解

 时间:2024-09-22 07:41:18

二叉树是一种重要的数据结构,其中二叉排序树又是二叉树中重要的一种,今天来介绍下二叉排序树如何画。

二叉排序树画法图解

工具/原料

MicrosoftPowerPoint2016

方法/步骤

1、将序列4838659713277649放到一棵二叉排序树中。首先,画出一棵普通的二叉树,如下图所示。

二叉排序树画法图解

2、将序列中第一个数48放到根节点中;第二个数38比48小,因此放到左子树中;第三个数65比48大,因此放到右子树中,如下图所示。

二叉排序树画法图解

3、接着看序列中的第四个数97,比48大,因此要放到右子树中,把原本右子树中的65看成是根节点,97比65大,因此放到65的右子树中,如下图所示。

二叉排序树画法图解

4、第五个要放到二叉树中的数字是13,比48小,因此要放到左子树中,又比38小,因此把38看成根节点,13要放到它的左子树中,如下图所示。

二叉排序树画法图解

5、第六个要放的数是27,比48小,因此放到左子树,比38小,还要继续放到左子树,比13大,把龀音孵茧13看成一个根节点,要放到它的右子数中,如下图所示。

二叉排序树画法图解

6、按照上述规则,依次放置好后面序列中的数字即可,最终的二叉排序树画出来如下图所示。

二叉排序树画法图解

最小生成树怎么画 离散数学关于上界和下界,上确界和下确界的区别 带权路径长度怎么算 哈密顿图的判定方法 如何将树转化为二叉树
热门搜索
加菲猫图片真猫 战狼 电影 2015 百鸟朝凤电影 黄玉图片 深圳大梅沙图片