leetcode#226 Invert Binary Tree

Invert Binary Tree

? Flip Two fork Tree

Here we implement two solutions in Java and Python (two solutions can be implemented entirely in Java or Python:

?

Scenario One: (Java)

/** ? * Definition for a binary tree node. ? * Public class TreeNode { ?* ? ? int Val; ?* ? ? TreeNode left; ?* ? ? TreeNode right; ?* ? ? TreeNode (int x) {val = x;} ?* } ?*/ public class Solution { ? ? Public TreeNode inverttree (TreeNode root) { ? ? ? ? if (root = null)?? return root; ? ? ? ?? ? ? ? ? queue<treenode> linenodes = new linkedlist<treenode> (); ? ? ? ? Linenodes.add (root); ? ? ? ?? ? ? ? ? TreeNode Current, TMP; ? ? ? ? while (!linenodes.isempty ()) { ? ? ? ? ? ? Current = Linenodes.remove (); ? ? ? ? ? ?? ? ? ? ? ? ? TMP = Current.left; ? ? ? ? ? ? Current.left = Current.right; ? ? ? ? ? ? Current.right = tmp; ? ? ? ? ? ?? ? ? ? ? ? ? if (current.left! = null) { ? ? ? ? ? ? ? ? Linenodes.add (Current.left); ? ? ? ? ? ? } ? ? ? ? ? ? if (current.right! = null) { ? ? ? ? ? ? ? ? Linenodes.add (Current.right); ? ? ? ? ? ? } ? ? ? ? } ? ? ? ? return root; ? ? } }

Scenario Two: (Python)

# Definition for a binary tree node. # class TreeNode (object): # ? ? def __init__ (self, x): # ? ? ? ? Self.val = X # ? ? ? ? Self.left = None # ? ? ? ? Self.right = None ? Class solution (Object): ? ? def inverttree (self, root): ? ? ? ? """ ? ? ? ? : Type Root:treenode ? ? ? ? : Rtype:treenode ? ? ? ? """ ? ? ? ? If Root==none: ? ? ? ? ? ? return root ? ? ? ? TMP = Root.left ? ? ? ? Root.left = Self.inverttree (root.right) ? ? ? ? Root.right = Self.inverttree (TMP) ? ? ? ? return root

leetcode#226 Invert Binary Tree