• API
• FAQ
• Tools
• Archive
SHARE
TWEET

# Untitled

a guest Apr 26th, 2019 58 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
1. 操作给定的二叉树，将其变换为源二叉树的镜像。
2. 二叉树的镜像定义：源二叉树
3.             8
4.            /  \
5.           6   10
6.          / \  / \
7.         5  7 9 11
8.         镜像二叉树
9.             8
10.            /  \
11.           10   6
12.          / \  / \
13.         11 9 7  5
14.
15. * solution1: Recursion
16. ```python3
17. # -*- coding:utf-8 -*-
18. # class TreeNode:
19. #     def __init__(self, x):
20. #         self.val = x
21. #         self.left = None
22. #         self.right = None
23. class Solution:
24.     # 返回镜像树的根节点
25.     def Mirror(self, root):
26.         # write code here
27.         if not root:
28.             return None
29.         temp = root.left
30.         root.left = root.right
31.         root.right = root.left
32.         self.Mirror(root.left)
33.         self.Mirror(root.right)
34. ```
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.

Top