欢迎光临散文网 会员登陆 & 注册

刷题第十天

2023-08-12 22:36 作者:叶荜莉  | 我要投稿

102. 二叉树的层序遍历:

普通的bfs,但输出格式是二维数组,所以要设置两个queue,q存当前的层,q1存下一层,在遍历完q之后,让q=q1。

107. 二叉树的层序遍历 II:

这题挺离谱的,是102结果的逆。

199. 二叉树的右视图:

这题我一开始以为,只要右节点入队列,如果右节点不存在左节点入队列就可以。但是如果最后一层的可视节点在被抛弃的左节点的子节点,就没办法了。

所以这题的正解是,层次遍历,每次取每层最右边的节点入结果集。

429. N 叉树的层序遍历 / 637. 二叉树的层平均值:

和102是一个思路。










刷题第十天的评论 (共 条)

分享到微博请遵守国家法律