二叉树的坡度

这个题我想了两个小时，最后还是没有想出来，发现原来是自己没有读懂题意ehhhh。然后看了别人的就秒懂了。感觉现在我遇到二叉树就要用递归算法了。递归算法还是比较万能的，对于二叉树来说，虽然效率不是太高但是通俗易懂。 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 1.首先

>>阅读原文<<