【警钟撅烂】如果你递推写法80分,WAon#2看过来
查看原帖
【警钟撅烂】如果你递推写法80分,WAon#2看过来
1073879
Karl_Wan楼主2024/8/17 11:47

如果你思路是:

  1. 输入之后,设定根节点深度为1;
  2. 从前往后遍历所有节点,将当前节点的左子节点和右子节点的深度设定为当前节点深度+1;
  3. 遍历所有节点的深度,求最大值。

那么恭喜你,这题不能这样解!

贴上一版错误代码见 这里

为什么,

因为这题里,递推是从前往后,万一你的子节点是在该节点前面呢!!!

2024/8/17 11:47
加载中...