九月11号新鲜谷歌电面!

chenjienan 发表于 2018-9-12 04:58
大概是这个意思，然后follow-up 应该会问有多个edge怎么处理。没熬到follow-up....

多谢解释！感觉修复方法不唯一啊

楼主的意思是可能有环吗？

delete extra edge to convert DAG to binary tree?

请问楼主input是什么 是root节点还是边的集合？

juran123 发表于 2018-9-12 06:40
楼主的意思是可能有环吗？

二叉树有指向性，如果节点指向parent或某ancestor就是环，如果指向其他节点的子节点就不是环。

auronoda 发表于 2018-9-12 06:51
请问楼主input是什么 是root节点还是边的集合？

input 是树根节点root

楼主这道题有followup吗？ 还有output是treenode还是是一个void function？

您好！
本帖隐藏的内容需要积分高于 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