qq_36981023的博客

本文用C语言实现了二叉排序树（也用到了C++中参数引用特性），并在二叉排序树中依次插入了{5,8,2,9,4,3,1,6,7,10}，最终生成的二叉树如下图所示。中序遍历该树得到有序序列{1，2，3，4，5，6，7，8，9，10} 1245678910 本文的核心是二叉排序树的插入，代码如下。 //插入结点 bool insert_Node(BTree &B, int x){ if(B == NULL){//当B为空树 B = creat_Node(x);//直接构造结点，构造结点的函数见最下