2021年12月20日
leetcode 199
摘要： 求一个二叉树的右视图. 即从右方看到的元素从上到下的列表. 第一反应是层次遍历, 如果层次遍历的话, 空间复杂度应该是O(n), 第二反应是 如果求右视图相当于把树左右颠倒, 然后求左视图, 那么元素的出现顺序应当是前序遍历的顺序, 但是同一层的元素只取最左的一个. 那么右视图就是一个类似的右向前序 阅读全文
posted @ 2021-12-20 19:54 茫茫碧落 阅读(26) 评论(0) 推荐(0) 编辑