[leetcode] 2049 统计最高分的节点数目 | dfs二叉树

[leetcode] 2049 统计最高分的节点数目 | dfs二叉树

题目链接记录父亲节点的 深度优先遍历 不经常写,然后把给出的数据改成记录子节点,然后对根进行 dfs,记录以当前节点为根的结点的数量,然后 枚举 删除某个节点的情况下的分数是多少{需要讨论当前节点是否为根}然后统计最大值并记录个数Code:class Solution { public: int c...

LeetCode 2049. 统计最高分的节点数目(DFS)

LeetCode 2049. 统计最高分的节点数目(DFS)

文章目录1. 题目2. 解题1. 题目给你一棵根节点为 0 的 二叉树 ,它总共有 n 个节点,节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树,其中 parents[i] 是节点 i 的父节点。由于节点 0 是根,所以 parents[0] ==...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。