二叉树系列问题——求二叉树中最远节点的距离

求二叉树中最远节点的距离，咱们首先要对最远距离有清晰的认识，最远距离分为如下三类状况 所以咱们在计算距离时总要与前一次的距离做比较，只有当这次左右距离之和大于max值才更改max的值，咱们能够使用后续遍从来计算最远距离，此时时间复杂度为O(N),使用前序遍历也是能够的，但时间复杂度为O(N*N),综合比较咱们选择后续遍历。实现方法写在一个搜索树中了。 代码以下：node #pragma once

>>阅读原文<<