3.20 二叉树节点间的最大距离问题

标签：时间复杂度   要求   程序员   复杂度   面试   问题   head   复杂   最大   

【题目】：

　　从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫做A到B的距离

　　比如，下图所示的二叉树，节点4和节点2的距离为2，节点5和节点6的距离为5，给定一棵二叉树的头节点head，求整棵树上节点间的最大距离

　　　　　　　　　　　　　　　　　　　　　　　　1

　　　　　　　　　　　　　　　　　　　　2　　　　　　　3

　　　　　　　　　　　　　　　　　　4　　    5           6            7

【要求】：

　　如果二叉树的节点数为N，时间复杂度要求为O(N)

题目来源：左程云老师《程序员代码面试指南》

3.20 二叉树节点间的最大距离问题

标签：时间复杂度   要求   程序员   复杂度   面试   问题   head   复杂   最大   

原文地址：https://www.cnblogs.com/latup/p/10204927.html