在数据结构中，如何进行左右子树的交换

现在我们来看看，在数据结构中，如何进行左右子树的交换。

工具/原料

联想2020

win11

VC++6.0

方法/步骤

1、首先，我们新建一个ExChangeTree的函数，不建议直接实现。

2、然后，我们定义一个临时的空树Temp。

3、我们就能判断每次转换的节点的树是否为空，为空不转换。

4、此时，我们就能直接交换节点，或者你也可以再写一个函数。

5、这时候，我们可以对这树递归。

6、这样，我们就完成了转换，如下图。