裸聊onsite

chenzhan171 发表于 2016-6-20 00:48
有一个图， 每个节点的indegree可能是无限的， 每个节点的outdegree是2 （除了子节点），每个节点的val是 ...

刚发现这道题是我S家店面的题目。。。其实他本质上就是find Kth smallest element in BST。

samuelling 发表于 2016-10-22 14:30
刚发现这道题是我S家店面的题目。。。其实他本质上就是find Kth smallest element in BST。

但BST INDEGREE不是1么，所以你要用VISITED防止有环？

liurudahai 发表于 2016-11-12 12:21
但BST INDEGREE不是1么，所以你要用VISITED防止有环？

不会有环的，因为DAG的定义就是acyclic

samuelling 发表于 2016-11-13 07:41
不会有环的，因为DAG的定义就是acyclic

哦哦，其实我的问题是没有理解这个INDEGREE无数的题是怎么和BST对应起来的，能详细讲讲吗，谢了！