二叉排序树画法图解

二叉排序树画法图解

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

将序列48 38 65 97 13 27 76 49放到一棵二叉排序树中。

首先，画出一棵普通的二叉树，如下图所示。

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

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

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

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

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

1.画出一个二叉树；

2.第一个数放到根节点；

3.比根节点大的数，放到它的右子树中；

4.比根节点小的数，放到它的左子树中；

5.所有后续要放到数字都遵守上述规则；

6.根据规则依次放完序列中的数字就画好了二叉排序树。