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

问题： 　　从二叉树节点Ａ出发，能够向上或者向下走，但沿途的节点只能通过一次，当到达节点Ｂ时，路径上的节点数叫作Ａ到Ｂ的距离。python 基本思路： 一个以ｈ为头的树上，最大的距离只可能来自如下三种状况：web ｈ左子树上的最大距离 ｈ右子树上的最大距离 ｈ左子树上离h.left最远的距离＋１＋ｈ右子树上离h.right最远的距离 三个值中的最大值就是整棵ｈ树中最远的距离svg #python3

>>阅读原文<<