后端岗位面试题更新 2026-08-05

手撕：给你一棵二叉树，根为 root。请你删除一条边，使二叉树分裂成两棵子树，且这两棵子树各自的节点和之积尽可能大。示例输入：root={1,2,3,4,5,6}，输出：110，请实现并解释算法。