Reverse A Binary Tree (Left to Right) [closed] 翻转二叉树(从左到右)[已关闭]

6 浏览
0 Comments

Reverse A Binary Tree (Left to Right) [closed] 翻转二叉树(从左到右)[已关闭]

我在看面试题,最近遇到一个问题,问如何翻转一个通用的二叉树,即从右到左翻转。

例如,如果我们有如下二叉树:

     6
   /   \
  3     4
 / \   / \
7   3 8   1

翻转后的树如下:

     6
   /   \
  4     3
 / \   / \
1   8 3   7

你可以看到新的树是原始树的镜像。

我还没有想到一个好的解决方法。有人能提供一些好的想法吗?

0