leetcode之二叉树最长路径和

作这个题首先要明白path的意思，即为从一个节点到另一个节点无环路径。code 而后要注意到有可能有负值节点。递归 而后注意到二叉树大部分题都是递归，这个题固然也能够，由于要求的是从一个节点到另一个节点的路径和，it 很容易想到即一个节点的左子树最长路径和右子树最长路径加上本节点的值。io 另外也要考虑到只有左子树而没有右子树的状况，因此以最长路径和递归的想打是不可取的，因此以子树的最大路径和递归

>>阅读原文<<