关于二叉树遍历的问题。
如图,网上关于这道题的解法都是C++的,我还没学C++,看不太懂。想用C语言解决但是其实在于看不懂它给出的两个形参是干嘛的,所以想问下。
它注释里面给出的columnSize 和 returnSize 是想干嘛
level order Traversal中文怎么说 :层级遍历?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(4)
1.这个函数需要返回一个类似二维数组的结果(就像例子里的[[3],[9,20],[15,7]],但不是二维数组,因为没行长度不一样),所以返回结果还需要一共有多少行,和每行元素数这些信息,这样就通过returnSize和columnSize这两个出参传回函数调用方
2.是层序便历
上网易云课堂看陈越的数据结构课程,全部听懂之前要看三遍,做完那二十几道的题,至少要一个多月,前后三个月左右,数据结构这方面算基本过关了。
层级遍历,直接用队列也就好啊,先让3入队,在出队时,在让其子节点一次入队
这个问题是二叉树中的按层遍历(二叉树总共四中遍历方式).
returnSize表示你返回二维数组(返回结果)有多少行,columnSize对应返回二维数组中每一行中有多少个元素.
按层遍历(层序遍历)都可以解释