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

 时间: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前端初学--头部和导航
  • 热门搜索
    关于妇女节的手抄报 吸烟有害健康的手抄报 谷雨手抄报 手抄报清明节 关于长城的手抄报 众志成城抗击疫情手抄报 母亲节手抄报简单字少 交通安全教育手抄报 新型冠状病毒手抄报内容 母亲节手抄报简单好画