nodesum
二叉树的问题用分治的思想来做都比较简单
二叉树的问题用分治的思想来做都比较简单,这道题首先想到的就是递归。 我们要求21的坡度,其实就是求21的左子树上的结点之和以及右子树上的结点之和的差值。21的左子树上的结点之和 = 7 + 7的左子树之和 + 7的右子树之和,并且在求和的同时我们可以把坡度算出来
二叉树的问题用分治的思想来做都比较简单,这道题首先想到的就是递归。 我们要求21的坡度,其实就是求21的左子树上的结点之和以及右子树上的结点之和的差值。21的左子树上的结点之和 = 7 + 7的左子树之和 + 7的右子树之和,并且在求和的同时我们可以把坡度算出来