二叉树的右视图
题目链接: https://leetcode.cn/problems/binary-tree-right-side-view
解题思路:
对树进行层序遍历,从右侧能看到的节点遍为每层的最后一个节点
复杂度分析
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为,的大小为树节点最多的那层的节点数
最后更新于
题目链接: https://leetcode.cn/problems/binary-tree-right-side-view
对树进行层序遍历,从右侧能看到的节点遍为每层的最后一个节点
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为,的大小为树节点最多的那层的节点数
最后更新于