本来是写的DFS求最长路的,结果WA at test #2 ,后来发现是因为 图不一定要是连通图。然后就好麻烦了……写了个多次的DFS,没过。 写了个先连成连通图 ,再一次DFS,结果连接成连通图的过程中有错误,WA at test #5 。 最后发现这题是求 拓扑排序,从头写起,终于过了。 每次删除入度最小的顶点,并输出这个顶点的编号。我写的有点复杂……
题目:Sum of Root To Leaf Binary Numbers 题目描述: Given a binary tree, each node has value 0 or 1. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if