保存帖子
发现
索引
热门
陶片放逐
关于
【警钟撅烂】如果你递推写法80分,WAon#2看过来
板块
P4913 【深基16.例3】二叉树深度
楼主
Karl_Wan
当前回复
1
已保存回复
1
发布时间
2024/8/17 11:47
上次更新
2024/8/17 15:05:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
【警钟撅烂】如果你递推写法80分,WAon#2看过来
Karl_Wan
楼主
2024/8/17 11:47
如果你思路是:
输入之后,设定根节点深度为1;
从前往后遍历所有节点,将当前节点的左子节点和右子节点的深度设定为当前节点深度+1;
遍历所有节点的深度,求最大值。
那么
恭喜你
,这题不能这样解!
贴上一版错误代码见
这里
为什么,
因为这题里,递推是从前往后,万一你的子节点是在该节点前面呢!!!
2024/8/17 11:47
加载中...