2017年1月26日
二叉树最长距离
摘要： tag: 二叉树 思路: 最长距离一定是两个叶子节点之间的距离 ＝> 两个叶子节点必定以某个节点为根节点 ＝> 因此用DFS思路自底向上计算经过每一个节点的最长距离，取其最大值 以每个节点为根节点的最长距离 ＝ 左子树的高度＋右子树的高度 阅读全文
posted @ 2017-01-26 04:43 notesbuddy 阅读(409) 评论(0) 推荐(0) 编辑