菜单

LeetCode — Invert Binary Tree

2019年8月29日 - 皇家赌场系统

LeetCode — Invert Binary Tree

主题材料陈诉:
Invert a binary tree.

4
/
2 7
/ /
1 3 6 9
to
4
/
7 2
/ /
9 6 3 1

哪怕把一棵二叉树举办反转。

思路:
核心的贯彻比较直接:后续遍历,调换节点。

兑今世码:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode InvertTree(TreeNode root) 
    {

        Travel(ref root);
     return root;
    }


private void Travel(ref TreeNode current)
{
 if(current == null || current.left == null && current.right == null){
  return;
 }

 Travel(ref current.left);
 Travel(ref current.right);
 Swap(ref current);
}




private void Swap(ref TreeNode n)
{
 var tmp = n.left;
 n.left = n.right;
 n.right = tmp;
}
}

 

— Invert Binary Tree 标题陈述: Invert
a binary tree. 4 / 2 7 / / 1 3 6 9 to 4 / 7 2 / / 9 6 3 1
就是把一棵二叉树举办反转。 思路: 本题的落实相比较…

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图