Day 65

第637题：

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。(来自LeetCode)

 

 

 1、之前的树的层次遍历一样，利用广度优先遍历，将每层的节点值总和求出，再将平均值得出即可。

　　

第429题：

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。(来自LeetCode)

例如，给定一个 3叉树 :

返回其层序遍历:

 

1、N叉树的层次遍历和二叉树的层次遍历差不多，知识孩子节点的多少问题。

　　

第590题：

给定一个 N 叉树，返回其节点值的后序遍历。(来自LeetCode)

例如，给定一个 3叉树 :

 

 

返回其后序遍历: [5,6,3,2,4,1].

1、后续遍历，直接递归完成。

　　

2、迭代