洛谷吧 关注:1,114贴子:3,420
  • 2回复贴,共1

当在一个求助贴里不能发评:

只看楼主收藏回复

求助,p4913 求二叉树深度为什么这种方法会wa一个点
@FABULIST
因为你当前节点深度是按从1到n求的。
在进行一个节点的深度计算时,必须保证此节点已经连在树上才行,如左图。
而像右图情况的话,在你读入了节点2的子节点后,节点2并没有连在树上,计算出的深度就是((默认的父节点0)的深度+1):即1。而不是真正的答案:3。
所以你应该建树完成后从根节点向子节点遍历(不明白看题解),而不是从1到n,for一遍。
ps.以上推断没有实操,不保证其正确性,如有疑问,可以问我或参照题解(我在线时间极短)。


IP属地:山东来自Android客户端1楼2025-03-02 19:26回复
    我好像不会@,谁帮我@一下。


    IP属地:山东来自Android客户端2楼2025-03-02 19:29
    回复
      @821922432


      IP属地:山东来自Android客户端3楼2025-03-02 21:43
      回复