没有合适的资源?快使用搜索试试~ 我知道了~
Tree and Divide Conquer
需积分: 0 0 下载量 114 浏览量
2020-12-21
22:15:28
上传
评论
收藏 50KB PDF 举报
温馨提示
试读
4页
title: Tree and Divide Conquer date: 2020-03-24 20:11:09 tags: Algorithm Tree and Divide Conquer 最近做二叉树相关的题,被递归搞的晕头转向。 文章目录Tree and Divide Conquer一、树的性质Divide and Conquer模版114 Flatten Binary Tree to Linked List1)从最简单的case开始2)一般case3) merge总结 一、树的性质 参考:Tree总结 由于树的结构,这种数据结构很适合用分治(Divide Conquer) Divi
资源详情
资源评论
资源推荐
Tree and Divide Conquer
title: Tree and Divide Conquer
date: 2020-03-24 20:11:09
tags: Algorithm
Tree and Divide Conquer
最近做二叉树相关的题,被递归搞的晕头转向。
文章目录文章目录Tree and Divide Conquer一、树的性质Divide and Conquer模版114 Flatten Binary Tree to Linked List1)从最简单的
case开始2)一般case3) merge总结
一、树的性质一、树的性质
参考:Tree总结
由于树的结构,这种数据结构很适合用分治(Divide Conquer)
Divide and Conquer模版模版
递归算法模版;
def traversal(root):
# base case(none or leaf)
if not root:
# do sth
# divide
left = traversal(root.left)
right = traversal(root.right)
# Conquer
res = # merge
return res
114 Flatten Binary Tree to Linked List
以 leetcode #114题为例
1)从最简单的从最简单的case开始开始
simplest case,树只有一个元素1,直接返回;
# simplest case:
1
# 两个元素:
1
/
2
########
1
\
2
# 三个元素:
1
/ \
2 3
# N 个元素
1
/ \
LTree RTree
例子:
1
/ \
2 5
/ \ \
3 4 6
当有两个元素时:
def flatten2(root):
left = root.left
right = root.right
if left:
weixin_38559646
- 粉丝: 5
- 资源: 953
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0