2018年6月11日
513. Find Bottom Left Tree Value
摘要： 方法一： BFS。用普通BFS来做的话，需要记录结点的depth，每次depth大于max_depth的时候更新答案。或者也可以根据队列的size循环，每次循环第一个就是该层最左边的结点。 有一种巧妙的方法就是按照先右子树后左子树的方式层次遍历，这样最后一个出队列的一定是最左边的结点。 方法二： D 阅读全文
posted @ 2018-06-11 20:49 約束の空 阅读(91) 评论(0) 推荐(0)