数据结构（C++）——排序二叉树（二叉搜索树）_把数组排成二叉搜索树c++

作者：你好赵伟 | 2024-03-16 00:59:29

踩

把数组排成二叉搜索树c++

二叉搜索树也称为二叉排序树。也就是说，插入的第一个数据作为根节点，后来的结点跟其根结点比，小的插在左边，大的插在右边。下面给举个例子：

由45，60 ，30 ，20 ，25 ，55 ，65 ，50， 40 ，35 。这几个树可以构成型如下面的一棵排序二叉树。

1、二叉搜索树的性质：

（1）每个结点都有一个作为搜索依据的关键码（key）也就是数据域，所有节点的关键码互不一样。

（2）左子树（如果存在）上的所有结点的关键码都小于根结点的关键码。

（3）右子树（如果存在）上的所有结点的关键码都大于根结点的关键码。

（4）左右子树也是二叉搜索树。

2、代码及解析：

下面我主要实现了这么一些功能：

int insert_val(T &x){return insert_val(root,x);} //--------------------------------------插入结点。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/245877