解题思路
- 直接使用二叉树的特性
- 二叉树节点个数 = 叶子节点个数 - 1 (怎么证明)
- 叶子节点的度为0
- 节点个数为 n = n0 + n1 + n2
- 特性二: 二叉树除根节点以外所有节点的入度为1
- 不等于-1的才进行入度统计
- 遍历方式,一种每个单独遍历,一种遍历1-n,直接遍历每个数组。
- 层序遍历思路
- 无环 连通图
- 其中的必定为二叉树的解释没有看懂
- 二叉树是0结点没有被其它结点访问过,而且其他结点应该被访问一次
- 这个其实就是2的解法
解题思路
- 并查集的方法
- 并查集的应用场景
- python的并查集的实现
网友评论