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

 时间: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前端初学--头部和导航
  • 热门搜索
    微信账单怎么查 新鲜猴头菇的家常做法 北京地铁为什么没有3号线 走投无路急用钱怎么办 中华草龟怎么养 酸菜的做法大全 苹果手机怎么换铃声 薛之谦为什么离婚 豕怎么读 口腔溃疡怎么办最快愈合