关于二叉树遍历的问题。

发布于 2022-09-01 23:26:52 字数 431 浏览 14 评论 0

图片描述

图片描述

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

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

  2. level order Traversal中文怎么说 :层级遍历?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(4

べ繥欢鉨o。 2022-09-08 23:26:52

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

请帮我爱他 2022-09-08 23:26:52

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

坐在坟头思考人生 2022-09-08 23:26:52

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

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

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

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文