今天再分享一段代码( Python 二叉树遍历)

[ltoddy]

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 题目.

https://github.com/ltoddy/leetcode

[plantom03]

...

[20015jjw]

这种秀操作的挺好
只是在实际操作 /面试的时候 100%没人这么写 写了也得改 iterative

[pricelessLucky]

……？？？

[yanzixuan]

写不了这个，因为我还在用 2.7。手动斜眼

[Mitt]

@ltoddy .... 别把 你还没搞清楚 python pythonista pythoner 的区别么

[zhangZMZ]

如果用平 php 的话，一个函数搞定？
getToTrees($data);

世界上最美的语言===PHP




























我这么说可以你不能说，因为我是 PHPER
哈哈

[zhangZMZ]

话说 python 不也是内部封的函数调用吗？手动滑稽

[webdisk]

这种递归的情况, 实际运行时 python 能把它展开么

[JerryCha]

有没有 C 的呀 （滑稽）

[loqixh]

我有一个问题, 为什么可以这么? 明显 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;
}
}
}
''

[ltoddy]

@loqixh 可迭代与迭代器不同，迭代器可迭代，但是可迭代不一定就是迭代器。