C语言 编写二叉搜索树

二叉搜索树的最大特点是由根节点进入后左节点的值均小于根节点的值,右边节点的值均大于根节点的值。 并且二叉搜索树还有重要的特点就是中序遍历的二叉搜索树会的得到一个严格升序的数组。 首先需要编写节点以及代表头节点树的结构体: 创建一个插入函数,首先将需要放入的值包装成可以放入的节点。假如进入的节点本身就为NULL节点的话,直接将放入值的节点放入根结点处。假如进入的根节点不为NULL的话与其中的值进行比
相关文章
相关标签/搜索