2022年3月15日
2022-03-15：给定一棵树的头节点head，原本是一棵正常的树， 现在，在树上多加了一条冗余的边， 请找到这条冗余的边并返回。
摘要： 2022-03-15：给定一棵树的头节点head，原本是一棵正常的树， 现在，在树上多加了一条冗余的边， 请找到这条冗余的边并返回。 答案2022-03-15： 1.指向头，入度没有0的。入度没有2的。 2.未指向头，某一个点入度一定是2。 2.1.左右双全是父节点，另一个不全的不是父节点。 2.2 阅读全文
posted @ 2022-03-15 22:05 福大大架构师每日一题 阅读(5) 评论(0) 推荐(0) 编辑