星空网 > 软件开发 > Java

[LeetCode] Invert Binary Tree

Invert a binary tree.

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

to

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

     这道题呢=。=看着题目简介挺有意思的。哈哈哈。~说实话我真的很讨厌whiteboard上直接来代码。

     因为要翻转的BTS已经给出来了,灰常短小的一个啊~所以按照自己的喜好whatever交换就好了。

     因为这里BTS已经给出来了所以可以偷懒直接交换(毕竟这么短小),这个比较取巧。代码如下。

public class Solution {  public TreeNode invertTree(TreeNode root) {     //invert directly	TreeNode left=root.left;	TreeNode right=root.right;	root.left=invertTree(right);	root.right=invertTree(left);	return root;    //special case    if(root==null){     return null;    }  }} 

 然后呢贴一个常规思维来的,这是program creek上的。我大概写了一下,懒得run了。就贴一个确定accepted的答案好了。

 这个就是踏踏实实一个一个看的。

public TreeNode invertTree(TreeNode root) {  LinkedList<TreeNode> queue = new LinkedList<TreeNode>();   if(root!=null){    queue.add(root);  }   while(!queue.isEmpty()){    TreeNode p = queue.poll();    if(p.left!=null)      queue.add(p.left);    if(p.right!=null)      queue.add(p.right);     TreeNode temp = p.left;    p.left = p.right;    p.right = temp;  }   return root;  }

 




原标题:[LeetCode] Invert Binary Tree

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

商标免责协议编写指南如何保护您的商标权益:https://www.kjdsnews.com/a/1389002.html
商标免责协议的撰写方法:https://www.kjdsnews.com/a/1389003.html
商标免责协议撰写方法及注意事项:https://www.kjdsnews.com/a/1389004.html
商标先使用权的重要性及其保护措施:https://www.kjdsnews.com/a/1389005.html
商标侵权的法律责任及免责处罚:https://www.kjdsnews.com/a/1389006.html
商标侵权的法律豁免条款:https://www.kjdsnews.com/a/1389007.html
2024.03.29亚马逊选品推荐(仅供参考):宠物饮水机滤芯片:https://www.kjdsnews.com/a/1836532.html
想要搞钱,就去做离搞钱最近的事:https://www.kjdsnews.com/a/1836533.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流