题目:给一个满二叉树,将左右节点互换。
解题思路:一开始就想用递归,但是就是想不出来怎么递归,还可以用栈实现,就是数据结构的知识,感觉还是逻辑思维不行,而且感觉数学也要再学了,先弄一套简单的java网站后台的代码。附上题目代码:
public TreeNode invertTree(TreeNode root) {
if(root==null)return null;
final TreeNode left = root.left,right=root.right;
root.left=invertTree(right);
root.right=invertTree(left);
return root;
}
网友评论