2018年12月28日
LeetCode545.Boundary-of-Binary-Tree
摘要： 思路：分成三部分来做：找左边界结点、叶结点、右边界结点。 找左边界结点要遍历root的左子树，如果左孩子存在就加入vector，否则加入右孩子； 找叶结点，可以利用前序遍历，遍历结点改为判断结点是否是叶结点，是则加入；找右边界结点类似于找左边界结点，不过是其逆序，可以利用一个栈来辅助。 还要注意这三 阅读全文
posted @ 2018-12-28 21:43 demianzhang 阅读(235) 评论(0) 推荐(0) 编辑