第一个题遍历：给的是一个生成树，找到最深深度的那条路线就可以了，最深深度的边只走一次，取余边走两次。大家看我博客，有示意图，很清楚：
https://blog.csdn.net/anlian523/article/details/82495632