fqy131314

2023年4月13日

N 叉树的层序遍历(力扣刷题)

摘要: 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 提示: 树的高度不会超过 1000树的节点总数在 [0, 10^4] 之间 来源:力扣(LeetCode) 链接:https://leetcode.cn 阅读全文

posted @ 2023-04-13 11:58 会飞的鱼-blog 阅读(24) 评论(0) 推荐(0)

二叉树的层平均值(力扣刷题)

摘要: 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 思路: ①根据我上一篇的题解,将二叉树从上到下每层采用队列,依次用一个变量相加 ②将得到的数组,求平均值 代码如下: /** * Definition for a bina 阅读全文

posted @ 2023-04-13 11:46 会飞的鱼-blog 阅读(15) 评论(0) 推荐(0)

二叉树的右视图(力扣刷题)

摘要: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/binary-tree-right-side-view 思路: 其实这道题,和我之前在上面写 阅读全文

posted @ 2023-04-13 11:36 会飞的鱼-blog 阅读(31) 评论(0) 推荐(0)

二叉树的层序遍历 II(力扣刷题)

摘要: 给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/binary-tree-level-order-traversal-ii 阅读全文

posted @ 2023-04-13 11:25 会飞的鱼-blog 阅读(15) 评论(0) 推荐(0)

导航