226.Invert Binary Tree
来源:互联网 发布:游戏门户网站源码下载 编辑:程序博客网 时间:2024/04/20 13:03
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1
/** * 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; TreeNode transit = root.left; root.left = root.right; root.right = transit; if(root.left != null) root.left = invertTree(root.left); if(root.right != null) root.right = invertTree(root.right); return root; }}
0 0
- 226.Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- OS X安装 Git Vim 及其常用插件
- 笨得不够
- 第一篇
- 10-5总结
- C++primer学习:再探迭代器
- 226.Invert Binary Tree
- HLG 1293 取数 二分
- Binary Tree Zigzag Level Order Traversal
- Linux系统磁盘查看清理方法
- hdu 5490 Simple Matrix 排序组合
- 微型计算机的发展是以何种技术为特征标志的?微处理器
- el笔记!
- 235.Lowest Common Ancestor of a Binary Search Tree
- bzoj4034: [HAOI2015]T2