The mirror of the binary tree-the offer of the sword

Image title description of binary tree

Operates a given two-fork tree and transforms it into a mirror of the source binary tree.

Enter a description

The image definition of a binary tree:

源二叉树             8       /        6   10     / \  /     5  7 9 11镜像二叉树 8 / 10 6 / \ / 11 9 7 5

Ideas

1. Recursively swap the left and right subtrees of each node to

Code

/**PublicClass TreeNode {int val =0; TreeNodeleft =Null TreeNoderight =NullPublic TreeNode (int val) {this.val = val;}} */Publicclass solution {public void Mirror (TreeNode root) {if ((root = null) | | (Root. left = = null && root. right = = null)) {return;} TreeNode nodetemp = root. left;root. left = root. right;root. right = nodetemp; if (Root. Left! = null) {Mirror (Root. left);} if (Root. Right! = null) {Mirror (Root.                

Two cross-tree mirroring-Sword point offer