二叉排序树的平均查找长度（二叉排序树）

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

1、 二叉排序树纯粹是序号的排序，然后序号以二进制形式排列，排序就像树叉，所以叫二叉排序树。

2、 二元结构排序树：首先插入数字6并圈出。

3、 第二个节点4小于6，所以插入到6的左子树中。

4、 然后，第三个节点8大于6，所以要插在6的右子树中，第四个节点5小于6，所以先进入左子树，然后4更专门化，5大于4，所以要插在4的右子树中。

5、 以此类推，最后二叉排序树写着：中序遍历是[3456789]，一阶遍历是[6435879]。

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

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