不用真的建树。题目说了根节点从1开始,输入没有表明每个边谁是父节点谁是子节点,因此要从根节点1开始判断每个节点是父/子节点。我是用栈进行遍历,先把根节点1塞入栈,然后找与1相关的边,记录子节点数目,把子节点塞入栈作为新一轮循环的父节点,以此类推;同时需要记录遍历过的父节点,避免重复。判断完之后就很好做了
点赞 评论

相关推荐

01-17 15:55
点赞 评论 收藏
分享
01-18 09:26
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务