weixin_44927532的博客

原创 为二叉排序树实现排序操作（数据结构）

为二叉排序树实现排序操作（oj题目）问题分析代码部分创建二叉树插入结点部分合并操作完整代码运行结果 问题分析 本次问题主要就是对已经给定的二叉排序树进行排序，既然已经给定的是二叉排序树，那么我们可以知道中序遍历的结果必然是有序的，此时我们以一个树作为结果变量，选定另外一棵树作为需要插入的变量，递归进行插入即可达到目标。 代码部分 创建二叉树 插入结点部分 TreePoint CreateTree() { int x; scanf("%d", &x); if (x == -1)