LeetCode dfs二叉树的相关内容

文章 2024-04-24 来自：开发者社区

[leetcode~dfs]1261. 在受污染的二叉树中查找元素

给出一个满足下述规则的二叉树： root.val == 0 如果 treeNode.val == x 且 treeNode.left != null，那么 treeNode.left.val == 2 * x + 1 如果 treeNode.val == x 且 treeNode.right != null，那么 treeNode.right.val == 2 ...

文章 2022-06-14 来自：开发者社区

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

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