二叉排序树是一种什么查找表（二叉排序树）
(相关资料图)
诸多的对于二叉排序树是一种什么查找表，二叉排序树这个问题都颇为感兴趣的，为大家梳理了下，一起往下看看吧。
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、按照上面的规则，只要把数字依次放到下面的顺序，最后二叉排序树就画出来了，如下图所示。
以上就是二叉排序树这篇文章的一些介绍，希望对大家有所帮助。
标签：
-
综合要闻
-
政策法规