摘要: 这道题的关键在于知道每个节点的深度,可以用哈希表保存的前提下,怎么找出公共最小的父节点。方法是,如果当前node左右节点都有深度最大节点,返回当前node,如果只有左边有,返回node的左节点,反之返回右节点。也就是以下的java代码 public TreeNode answer(TreeNode 阅读全文
posted @ 2018-07-15 21:32 bloomingFlower 阅读(385) 评论(0) 推荐(0)