weixin_44046769的博客

二叉排序树是以二叉树为基础的，在熟练掌握了二叉树的基础上，二叉排序树也就不再难了 题目描述如下： 题目大致意思： 这道题目与1064最大的不同是，1064的树结构是固定的，是完全二叉树，所以可以利用完全二叉树节点间的编号关系，而这道题目的树结构是由题目给出的，不是固定不变的。 大致思路： 在有1064那道题目的基础上，这道题目就相对比较容易了，可以首先根据给出的数据建立未填值的二叉树，然后对未填值的二叉树进行中序遍历，在遍历的过程中，可以将值填到二叉树中，形成二叉排序树，最后对该二叉排序树进行中序遍历即

二叉排序树是以二叉树为基础的，在熟练掌握了二叉树的基础上，二叉排序树也就不再难了 题目描述如下： 题目大致意思： 根据输入序列，构建一个完全二叉排序树，然后输出该完全二叉排序树的层序遍历序列。 大致思路： 本题目可以使用不建树的思想，因为是一颗完全二叉树，所以根节点和子节点的编号之间会存在某种对应关系，我们可以利用该对应关系。又因为是二叉排序树，所以该中序遍历是单调递增的。对输入数据进行从小到大的排序，该顺序即为二叉排序树中序遍历的顺序，使用节点间的下标关系，对二叉排序树进行中序遍历，中序遍历过程中，可以

二叉排序树是以二叉树为基础的，在熟练掌握了二叉树的基础上，二叉排序树也就不再难了 题目描述如下： 题目大致意思： 给出一个二叉排序树的建立序列，建立二叉排序树，如果建立后的二叉排序树的先序序列或者该二叉排序树的镜像树的先序序列与输入序列相同，则输出YES，并且输出该二叉排序树或者对应镜像树的后续遍历序列。 大致思路： 这道题目对于我来说的难点在于如何建立二叉排序树，成功建立二叉排序树后，后面的工作无非就是二叉树的遍历工作。建立二叉树的代码如下： 提交结果： 提交的代码如下： #include<i