二叉排序树是一种什么查找表（二叉排序树）

你们好，最近小时发现有诸多的小伙伴们对于二叉排序树是一种什么查找表，二叉排序树这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 将序列48 38 65 97 13 27 76 49放入树中二叉排序树。

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、 按照上面的规则，只要把数字依次放到下面的顺序，最后二叉排序树就画出来了，如下图所示。

以上就是二叉排序树这篇文章的一些介绍，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！