二叉排序树画法图解

1、将序列48 38 65 97 13 27 76 49放到一棵二叉排序树中。首先，画出一棵普通的二叉树，如下图所示。

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

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