独自快乐|LeetCode | 102.二叉树的层次遍历( 二 )
从代码中可以看出 , 整个代码是一个两层 while 循环 , 外层的 while 循环用来遍历整棵二叉树 , 内层 while 循环是用来遍历二叉树相同层的每个节点 。 代码中 , 我引入了两个队列 , 分别是 que 和 tmp , que 队列是用来进行遍历当前层的每个节点的 , tmp 队列是用来临时保存当前层的左孩子和右孩子节点的 。
提交结果
在写完代码后 , 点击右下角的 “执行代码” , 然后观察 “输出” 和 “预期结果” 是否一致 , 一致的话就点击 “提交” 按钮 。 点击 “提交” 按钮后 , 系统会使用更多的测试用例来测试我们写的函数体 , 如果所有的测试用例都通过了 , 那么就会给出 “通过” 的字样 , 如果没有通过 , 会给出失败的那一组测试用例 , 我们可以根据给出的测试用例来继续修改代码 。 我们的代码提交后的截图如下:
执行结果
类似这样需要引入其他数据结构辅助完成的题目 , 我个人觉得使用 C 语言就比较难 , 就拿这道题目来说 , 层次遍历二叉树本身就是两层的 while 循环了 , 还要引入队列去辅助完成 , 像 C 语言这样没有现成的集合可以使用 , 我还要自己去完成一个队列的数据结构去进行管理么?不知道有什么好的方法 。
推荐阅读
- 上海黄浦|“午夜快乐汇”亮相人民大舞台“星空间1号”!
- 「碳酸饮料」各种快乐肥宅水用英文咋说?
- 扬子晚报|3岁女童医院门口独自徘徊哭泣……
- 幼儿园|幼儿园不得教授小学教育内容 让低幼小朋友拥有快乐的童年吧
- 独自快乐|win10系统如何修复sd卡
- 浅浅娱乐魅力|后来再也不去,如今深受追捧,录制《快乐大本营》全程被叫错名字
- 独自去流浪|却总看不到刺桐花,外地游客纳闷:为何别名刺桐城的泉州
- 鑫珊时尚|徐璐穿西装配短靴大秀修长美腿 独自推行李箱气质温柔
- 龙龟|LOL:克隆模式要赢还是要快乐?如果不会选,这3个英雄不妨一试!
- 用智能引领快乐走进新的领域|使红军总前委秘书长牺牲,建国后伏法,此人想得到驳壳枪向敌告密
