class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
def traversal(node):
if node:
yield from traversal(node.left)
yield node.val
yield from traversal(node.right)
其实也是最近几个月在每天都刷一两道 leetcode 题目.
后来某某某给我了段新的代码.
data Tree a
= Branch a (Tree a) (Tree a)
| Tip
treeToList :: Tree a -> [a]
treeToList Tip = []
treeToList (Branch x l r) = treeToList l ++ [x] ++ treeToList r
 |
PerryOct 7, 2018 via iPhone
1
就一个最基础的 inorder traversal 需要分享吗...
|
 |
mysticzt123Oct 7, 2018
3
这是 leetcode 上别人的答案吧 去年刷题的时候好像见过
|
 |
4
@mysticzt123 那看来有共鸣了.(窃喜
|
 |
buckyOct 7, 2018
5
中序，递归，yield
|
 |
qile1Oct 7, 2018 via Android
6
看不懂，上面那个类是干啥的，好像没有引用
|
 |
lhx2008Oct 7, 2018 via Android
7
不过是语法糖而已。。排序直接 sort 不也美哉
|
 |
AnyISalInOct 7, 2018
8
就是递归啊。生成器的语法糖而已
|
 |
RaisuOct 7, 2018 via Android
11
。。。。这
|
 |
12
这也需要拿出来分享，你是在黑 pythoner 吗
|
 |
sww4718168Oct 7, 2018
14
`yield from` 真是让我们省了好多好多代码。
|
 |
carlcloneOct 7, 2018
15
....
|
 |
zpxshlOct 7, 2018 via Android
16
........
|
 |
d18Oct 7, 2018
17
楼主不是计算机专业吧，这是数据结构基础了。
|
 |
mathzhaoliangOct 7, 2018
19
@Mitt 楼主的本意是推销 repo ... 等广告打够了就要放公众号和打赏二维码了 ...
|
|
d18Oct 7, 2018
20
我错了，原来楼主你是来推销自己的 GitHub 的
|
 |
plantom03Oct 7, 2018 via iPhone
21
...
|
 |
20015jjwOct 7, 2018 via Android
22
这种秀操作的挺好
只是在实际操作 /面试的时候 100%没人这么写 写了也得改 iterative |
 |
pricelessLuckyOct 7, 2018
23
……？？？
|
 |
yanzixuanOct 7, 2018
24
写不了这个，因为我还在用 2.7。手动斜眼
|
 |
zhangZMZOct 7, 2018
26
如果用平 php 的话，一个函数搞定？
getToTrees($data); 世界上最美的语言===PHP 我这么说可以你不能说，因为我是 PHPER 哈哈 |
|
zhangZMZOct 7, 2018
27
话说 python 不也是内部封的函数调用吗？手动滑稽
|
 |
webdiskOct 7, 2018
28
这种递归的情况, 实际运行时 python 能把它展开么
|
 |
JerryChaOct 8, 2018
29
有没有 C 的呀 （滑稽）
|
 |
loqixhOct 8, 2018
30
我有一个问题, 为什么可以这么? 明显 traversal 和 node.val 类型不一样啊?
从对应 c#代码可以看出 '' class TreeNode<T> { public T val; public TreeNode<T> left; public TreeNode<T> right; public TreeNode(T val) { this.val = val; } public IEnumerable<T> traversal() { foreach (var val in left.traversal()) { yield return val; } yield return val; foreach (var val in right.traversal()) { yield return val; } } } '' |
1
Select Language