编程之美 - 求二叉树节点的最大距离

问题描述：node 把在二叉树中，从一个节点到另外一个节点的须要通过的边数，定义为距离。ios 求一棵二叉树中，距离最远的两个节点之间的距离是多少？spa 问题分析：指针 最远的节点可能出现两种状况：code 1）  位于根节点下面两棵不一样的子树上，例如节点C和Dblog 2）  位于根节点下面同一棵子树上，例如节点 F 和 I，他们位于B子树上。 ci 这样问题能够转化为求二叉树子树上的最远节

>>阅读原文<<