二叉树之树上最远距离

从二叉树的节点A出发,能够向上或者向下走,但沿途的节点只能通过一次,当到达节点B时,路径上的节点数叫做A到B的距离。对于给定的一棵二叉树,求整棵树上节点间的最大距离。java 给定一个二叉树的头结点root,请返回最大距离。保证点数大于等于2小于等于500.this 解析:code 一个以h为头的树上,最大距离只可能来自如下三种状况:get 1.h的左子树上的最大距离it 2.h的右子树上的最大距
相关文章
相关标签/搜索