-
在一棵树中,边的数量比节点的数量少 1。如果一棵树有 N 个节点,则这棵树有 N−1 条边。
-
树中的每个节点都有一个父节点,除了根节点没有父节点。
在多了一条附加的边之后,可能有以下两种情况:
- 附加的边指向根节点,则包括根节点在内的每个节点都有一个父节点,此时图中一定有环路;
- 附加的边指向非根节点,则恰好有一个节点(即被附加的边指向的节点)有两个父节点,此时图中可能有环路也可能没有环路。
在一棵树中,边的数量比节点的数量少 1。如果一棵树有 N 个节点,则这棵树有 N−1 条边。
树中的每个节点都有一个父节点,除了根节点没有父节点。
在多了一条附加的边之后,可能有以下两种情况:
本文标题:leetcode tree
本文链接:https://www.haomeiwen.com/subject/yvyblltx.html
网友评论