3.20 二叉树节点间的最大距离问题
Posted latup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了3.20 二叉树节点间的最大距离问题相关的知识，希望对你有一定的参考价值。
【题目】：
从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫做A到B的距离
比如，下图所示的二叉树，节点4和节点2的距离为2，节点5和节点6的距离为5，给定一棵二叉树的头节点head，求整棵树上节点间的最大距离
1
2 3
4 5 6 7
【要求】：
如果二叉树的节点数为N，时间复杂度要求为O(N)
题目来源：左程云老师《程序员代码面试指南》
以上是关于3.20 二叉树节点间的最大距离问题的主要内容，如果未能解决你的问题，请参考以下文章