2021年9月11日
求解二叉树结点间的最大距离
摘要： 例如这样一棵二叉树： 什么叫做二叉树结点间的最大距离呢？例如从结点a出发，可以向上走或向下走，但沿途的结点只能经过一次，到达结点b时路径上经过的结点个数叫做a到b的距离，因此，二叉树任意两个结点间都有距离，那么也就存在一个最大距离。 上图二叉树中B到C的距离就是3.最大距离容易得出是6，为G到F的距 阅读全文
posted @ 2021-09-11 17:03 EvanTheBoy 阅读(360) 评论(0) 推荐(0) 编辑