美文网首页
leetcode tree

leetcode tree

作者: lucasgao | 来源:发表于2021-04-18 23:39 被阅读0次
  • 在一棵树中,边的数量比节点的数量少 1。如果一棵树有 N 个节点,则这棵树有 N−1 条边。

  • 树中的每个节点都有一个父节点,除了根节点没有父节点。

    在多了一条附加的边之后,可能有以下两种情况:

    • 附加的边指向根节点,则包括根节点在内的每个节点都有一个父节点,此时图中一定有环路;
    • 附加的边指向非根节点,则恰好有一个节点(即被附加的边指向的节点)有两个父节点,此时图中可能有环路也可能没有环路。

相关文章

网友评论

      本文标题:leetcode tree

      本文链接:https://www.haomeiwen.com/subject/yvyblltx.html