思路

树上dfs/bfs

题意化简:给定一棵树，其中有些点无法访问。需要找一条从根节点到叶子结点的路径，要求满足长度最短且字典序最小。

做法1:dfs

1.数据结构选择：

题目内容

小明居住在数据结构之城，如果将这个城市的路口看做点，两个路口之间的路看做边，那么该城市的道路能够构成一棵由市中心路口向城市四周生长的树，树的叶子节点即是出城口。

小明今天想要出城办事，但不巧的是，有几个路口堵车了，小明无法从一个正常的路口前往堵车的路口。假定小明从一个正常的路口出发，请问小明能否顺利出城（到达出城口）？如果可以，请帮小明找到最省油的路径（经过路口最少的路径），否则请输出“NULL”。