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

 时间:2024-10-12 02:11:56

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

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

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

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

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

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

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

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

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

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

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

在数据结构中,如何进行左右子树的交换
  • {a=1,b=2,c=a*b}是c语句吗
  • python中设计类的三要素是什么
  • 如何使用python语言中的符号实现列表的拼接显示
  • 不确定长度的字段如何显示
  • web前端初学--头部和导航
  • 热门搜索
    银川沙坡头旅游攻略 窑湾古镇旅游攻略 阳西沙扒湾旅游攻略 湖北著名旅游景点 国庆旅游推荐 去尼泊尔旅游多少钱 江西三清山旅游 冬季黄山旅游攻略 2月份去哪里旅游最好 中国国家旅游