我在看面试题,最近遇到一个问题,问如何翻转一个通用的二叉树,即从右到左翻转。
例如,如果我们有如下二叉树:
6 / \ 3 4 / \ / \ 7 3 8 1
翻转后的树如下:
6 / \ 4 3 / \ / \ 1 8 3 7
你可以看到新的树是原始树的镜像。
我还没有想到一个好的解决方法。有人能提供一些好的想法吗?
用户名或电子邮箱地址
密码