2018年12月3日
求一颗二叉树上的最远距离(树形DP)
摘要： 一、题目 二叉树中，一个节点可以往上走和往下走，那么从节点A总能走到节点B。 节点A走到节点B的距离为:A走到B最短路径上的节点个数。 求一颗二叉树上的最远距离 二、思路 利用递归分别求出每个节点的左右子树中的最大距离，和该节点的高度。 三、代码实现 阅读全文
posted @ 2018-12-03 20:02 DXYE 阅读(334) 评论(0) 推荐(0) 编辑