义乌网站设计制作价格/磁力帝

637  求二叉树的层平均值                                                                                                                    点击此处返回总目录

102  二叉树，每一层的节点放到一个列表中

一、 637  求二叉树的层平均值

【题目】

【分析】

层次遍历。关键是怎么找一层的开头和结束。

可以先数好该层有几个节点，然后就出来几个节点。

比如，3进入之后。数一下，队列中共一个节点，说明第一层有一个节点。

然后出一个元素并把它的孩子进入。当出完一个之后，说明第一层的都出完了，这时候再数一下队列中有几个元素，有几个就说明第二层就有几个元素。

【代码】

【结果】

----------------------------------------------------------------------------------------------------------------------

二、102 二叉树，每一层的节点放到一个列表中

【题目】

【分析】

不知道出这种题目有什么意思。

【代码】

【结果】