【并查集】LeetCode - 1361. 验证二叉树
题目描述题目链接解法1:并查集容易想到, 对于一棵树关键在于图中结点不能成环, 而对于连通性的判断, 很容易想到使用并查集对于并查集, 先判断当前结点与其左右子结点的连通性, 若之前已经连通, 那么本次操作就会成环; 若不连通则进行连通操作当所有结点操作完后, 在判断当前并查集的连通域数量,若为1, 则证明所有结点连通,即是一颗树二叉是肯定二叉的,因为题目输入就直接是左右子树class Solution { //并查集 class UnionFind{
原创
2021-02-16 15:30:45 ·
89 阅读 ·
0 评论