二叉排序树画法图解（二叉排序树画法图解）

大家好，小晋来为大家解答以上问题。二叉排序树画法图解，二叉排序树画法图解很多人还不知道，现在让我们一起来看看吧！

1、 将序列4838659713277649放入二叉排序树中。

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

3、 将序列中的第一个数字48放入根节点；第二个数38小于48，所以放在左子树中；第三个数字65大于48，所以放在右边的子树中，如下图所示。

4、 然后看序列中的第四个数字，97，大于48，所以应该放在右边的子树中。原来的右子树65作为根节点，97大于65，应该放在65的右子树中，如下图所示。

5、 要放在二叉树中的第五个数是13，它小于48，所以应该放在左子树中，小于38。因此，38被视为根节点，13应放在其左子树中，如下图所示。

6、 第六个要放的数是27，小于48，所以放在左子树，小于38，继续放在左子树，大于13。以13为根节点，放入其右子编号，如下图所示。

7、 按照上面的规则，只要把数字依次放到下面的序列中，最终的二叉排序树就绘制出来了，如下图所示。

本文到此结束，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！