摘要: 题目描述 题干: 给定一个二叉树,计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。 如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 示例 1: 输 阅读全文
posted @ 2021-11-18 09:01 21岁还不是架构师 阅读(40) 评论(0) 推荐(0) 编辑