Zenefits skype

我想既然input是node pairs，判断E3的话可不可以直接就是 number of nodes = number of edges + 1, 如果不符合这个条件就有环。

melody_qyao 发表于 2015-4-21 11:33
我想既然input是node pairs，判断E3的话可不可以直接就是 number of nodes = number of edges + 1, 如果不 ...

这个机智。受教了。

averillzheng 发表于 2015-4-18 03:51
我写了一个，code比较长，就不贴了。用2维array的方法是可行的。

二维array怎么生成binary tree呢?
求指导

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

averillzheng 发表于 2015-4-21 11:42
这个机智。受教了。

如果有multi roots就不行了

而且我还有一个疑问，怎么判断哪个点是root呢，这几个例子都是从A点开始，但是如果A不是root呢？

EchoO 发表于 2015-4-28 09:15
而且我还有一个疑问，怎么判断哪个点是root呢，这几个例子都是从A点开始，但是如果A不是root呢？

你自己check哪个点是root啊

applepie11 发表于 2015-4-28 09:26
你自己check哪个点是root啊

求问怎么check。。。

EchoO 发表于 2015-4-28 10:16
求问怎么check。。。

只有出度没入度的node