637. 二叉树的层平均值C++
题目描述:给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。解题思路:要借助一个队列得知每层有多少个结点。队列的头结点出队,头节点若有左右孩子则入队。代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL),
复制链接