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

就一个最基础的 inorder traversal 需要分享吗...

@Perry 可是,如果是你写个遍历,会这么简洁的写出来吗?

这是 leetcode 上别人的答案吧 去年刷题的时候好像见过

@mysticzt123 那看来有共鸣了.(窃喜

中序，递归，yield

看不懂，上面那个类是干啥的，好像没有引用

不过是语法糖而已。。排序直接 sort 不也美哉

就是递归啊。生成器的语法糖而已

@lhx2008 按你的说法应该用 bisect 吧。

@lhx2008 按你的说法,应该是用 bisect 把?

。。。。这

这也需要拿出来分享，你是在黑 pythoner 吗

@Mitt 还好 Python 程序员叫 pythonista.

`yield from` 真是让我们省了好多好多代码。

....

........

楼主不是计算机专业吧，这是数据结构基础了。

@ltoddy 你所谓的『简洁』不是算法的简洁，只是 Python 语法额外赠送的『简洁』

@Mitt 楼主的本意是推销 repo ... 等广告打够了就要放公众号和打赏二维码了 ...

我错了，原来楼主你是来推销自己的 GitHub 的

...

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

……？？？

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

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

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

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




























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

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

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

有没有 C 的呀 （滑稽）

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

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