二叉树的坡度
简单腾讯二叉树
题目描述
给定一个二叉树,计算整个树的坡度。一个节点的坡度定义为该节点左子树的节点值之和与右子树的节点值之和的差的绝对值。根节点的坡度是所有节点坡度的总和。空节点的子树和为0。
示例
输入:
root = [1,2,3]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个二叉树,计算整个树的坡度。一个节点的坡度定义为该节点左子树的节点值之和与右子树的节点值之和的差的绝对值。根节点的坡度是所有节点坡度的总和。空节点的子树和为0。
root = [1,2,3]1