反转二叉树（递归）

7 浏览
0 Comments

反转二叉树（递归）

我想不出如何输出一个翻转的二叉树。以下是我目前的代码和伪代码。

创建一个二叉树

# 导入构建二叉树的库
from binarytree import build
from binarytree import tree
# 节点列表
nodes =[4, 2, 7, 1, 3, 6, 9] 
# 构建二叉树
binary_tree = build(nodes) 
print('示例中的二叉树：\n ', 
      binary_tree) 
# 从二叉树获取节点列表
print('\n二叉树的节点列表：',  
      binary_tree.values)

输出：

enter image description here

伪代码：

# 定义翻转二叉树的函数
# 如果树为空，则停止递归
# 交换左子树和右子树
# 翻转左子树
# 翻转右子树

0