leetcode2389专题

leetcode2389--感染二叉树需要的总时间

1. 题意 给定一个节点,每秒该节点会感染相邻的节点,受感染的节点下一秒也会感染周围节点; 求使得所有节点感染的时间 2. 题解 2.1 dfs建图+bfs搜索层次 我们将目标节点找到,并从该节点出发找到以该节点形成的树的深度即可。 我的代码 /*** Definition for a binary tree node.* struct TreeNode {* int val