二叉树变成搜索二叉树

给你一个普通的二叉树,把它变成搜索二叉树,要求不改变这个树的结构。例如,给你如下二叉树

        10

      /       \

    2         7

  /   \

8      4

结果是:

        8

      /       \

   4          10

  /   \

2      7

思路:

1. 中序遍历该二叉树,把结果存在临时数组 arr[] 中;

2. 对 arr[] 进行排序;

3. 把 arr[] 中的元素拷贝回原来的二叉树中去。

代码见:

Binary Tree to Binary Search Tree Conversion

你可能感兴趣的:(二叉树变成搜索二叉树)