本文提供了一种方法，通过中序遍历、排序和复制操作，将给定的普通二叉树转换为搜索二叉树，同时保持原始结构不变。
给你一个普通的二叉树，把它变成搜索二叉树，要求不改变这个树的结构。例如，给你如下二叉树
10
/ \
2 7
/ \
8 4
结果是：
8
/ \
4 10
/ \
2 7
思路：1. 中序遍历该二叉树，把结果存在临时数组 arr[] 中；
2. 对 arr[] 进行排序；
3. 把 arr[] 中的元素拷贝回原来的二叉树中去。
代码见：
二叉树变成搜索二叉树
最新推荐文章于 2024-10-28 23:57:50 发布
扫一扫
14
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
