小O有一棵 n 个节点的树，小O会先删除一个节点，并删除与这个节点相连的边。小O想知道删除一个节点后，剩下的树最多有多少个叶子节点。 如果一个节点有且仅有一个节点与之相连，那么这个点就是一个叶子节点。
第一行输入一个整数 n(1 ≤ n ≤ 10^5 ) ，表示树的节点数。 此后 n-1 行，第 i 行输入两个整数 u_i 和 v_i(1 ≤ u_i, v_i ≤ n;u_i ≠ v_i) 表示树上第 i 条边连接节点 u_i 和 v_i 。保证树联通，没有重边。
在一行上输出一个正整数，表示删除一个节点后，剩下的树最多有多少个叶子节点。
5 1 2 1 3 1 4 1 5
3
考点：树 · 图
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：树
树结构上的遍历（DFS 求子树信息 / BFS 求层序），多数树题是「后序遍历 + 回溯」。
思路框架（树 通法 · 非本题专属）
实现要点：递归深度可能到 1e5，注意递归爆栈；必要时改迭代或调整递归深度。
复杂度：时间 O(n) ｜ 空间 O(n)
该范式的通法易错点
对照本题
样例 1：输入 5 / 1 2 / 1 3 / 1 4 / 1 5 → 输出 3
删除节点 5 后，剩下的树最多有 3 个叶子节点。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-OPPO-数据分析岗笔试。