二叉树常见算法总结（一）

1、在二叉树中，找到距离最远的两个节点的距离 在二叉树中，找到距离最远的两个节点的距离。在上面的二叉树中，最远的节点的距离是：4（路径是2-3-13-5-2）。 解决思路：遍历每一个节点，找出以当前节点为根的最长路径，而后找出全部最长路径中的最大值。思路相似于最大路径和。 下面直接给出代码。 void longestPathUtil(Node* root, int& left_len, int&

>>阅读原文<<