关于二叉树遍历的问题。

Question

如图，网上关于这道题的解法都是C++的，我还没学C++,看不太懂。想用C语言解决但是其实在于看不懂它给出的两个形参是干嘛的，所以想问下。

1. 它注释里面给出的columnSize 和 returnSize 是想干嘛

2. level order Traversal中文怎么说 ：层级遍历？

Answer 1

1.这个函数需要返回一个类似二维数组的结果(就像例子里的[[3]，[9，20]，[15，7]]，但不是二维数组，因为没行长度不一样)，所以返回结果还需要一共有多少行，和每行元素数这些信息，这样就通过returnSize和columnSize这两个出参传回函数调用方
2.是层序便历

Answer 2

上网易云课堂看陈越的数据结构课程，全部听懂之前要看三遍，做完那二十几道的题，至少要一个多月，前后三个月左右，数据结构这方面算基本过关了。

Answer 3

层级遍历，直接用队列也就好啊，先让3入队，在出队时，在让其子节点一次入队

Answer 4

这个问题是二叉树中的按层遍历(二叉树总共四中遍历方式).

1. returnSize表示你返回二维数组(返回结果)有多少行,columnSize对应返回二维数组中每一行中有多少个元素.

2. 按层遍历(层序遍历)都可以解释