博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 226 Invert Binary Tree
阅读量:5260 次
发布时间:2019-06-14

本文共 499 字,大约阅读时间需要 1 分钟。

Invert a binary tree.

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

to

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

递归实现

def invert_tree(root)    root.right, root.left = invert_tree(root.left), invert_tree(root.right) if root    rootend

循环实现

def invert_tree(root)  return if not root  stack = [root]  while not stack.empty?    if node = stack.pop        node.left, node.right = node.right, node.left        stack << node.left << node.right    end  end  rootend

转载于:https://www.cnblogs.com/lilixu/p/4571955.html

你可能感兴趣的文章
【总结】 ubuntu 12.04安装wine 1.7.4
查看>>
USACO 2.2 序言页码 (MATH)
查看>>
[HNOI2012] 永无乡
查看>>
关于sublimeText3 设置格式化代码快捷键的问题
查看>>
念念不忘,必有回响
查看>>
让Macbook连接Android设备-Android File Transfer
查看>>
jQuery 扩展 extend 回顾
查看>>
python正则表达式基础,以及pattern.match(),re.match(),pattern.search(),re.search()方法的使用和区别...
查看>>
使用NPOI,完成数据的导入导出
查看>>
WPF样式知识
查看>>
帆软报表(finereport)图表操作细节
查看>>
开发中Dialog多弹窗管理
查看>>
iOS开发-21UINavigationController导航控制器初始化 导航控制器栈的push和pop跳转理解...
查看>>
输入测试用例HDU1228
查看>>
标记协议http协议与XML书写规范及解析技术
查看>>
hdu2586(How far away ?)
查看>>
JavaScript 对象和字串之间的转换
查看>>
宋体桌面Windows 8小技巧
查看>>
节点元素JQuery学习(3)操作DOM
查看>>
学习笔记之cocos2d-x2.1.1实现读取.plist文件(使用数组CCArray)
查看>>