Problem Given a binary tree, return the sum of values of its deepest leaves. Example Input: root = [1,2,3,4,5,null,6,7,null,null,null,null,8] Output: 15 Solution 2020-3-9，层序遍历。 /*** Definit

文章目录 题目分析题目链接 题目分析 分析： 考察知识点：并查集、dfs、树的深度 给定n个结点，n-1条边，只要能保证只有1个连通分量，就是一棵树。否则的话就不是树，它是不连通的。 用并查集来看是否只有一个连通块，对于n个结点，n-1条边，如果不只有一个连通块，那么就是存在环。 判环自然想到并查集。关于并查集的知识点和板子，请参阅笔者的另一篇文章并查集板子:acwin