5、3_2_二叉树的层次遍历_20200905124532.pdf
( 4.5 )《5、3_2_二叉树的层次遍历_20200905124532.pdf》由会员分享，可在线阅读，更多相关《5、3_2_二叉树的层次遍历_20200905124532.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
2020/3/7王道考研/1本节内容二叉树层序遍历王道考研/CSKAOYAN.COM1王道考研/CSKAOYAN.COM二叉树的层序遍历二叉树的层序遍历ABDCGFEHIKJL第1层第2层第3层第4层算法思想：初始化一个辅助队列根结点入队若队列非空，则队头结点出队，访问该结点，并将其左、右孩子插入队尾（如果有的话）重复直至队列为空出队入队ABCDGFEHIKJL22020/3/7王道考研/2王道考研/CSKAOYAN.COM代码实现代码实现算法思想：初始化一个辅助队列根结点入队若队列非空，则队头结点出队，访问该结点，并将其左、右孩子插入队尾（如果有的话）重复直至队列为空存指针而不是结点3王道考研/CSKAOYAN.COM知识回顾与重要考点知识回顾与重要考点树的层次遍历算法思想：初始化一个辅助队列根结点入队若队列非空，则队头结点出队，访问该结点，并将其左、右孩子插入队尾（如果有的话）重复直至队列为空4
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- _2_ 二叉 层次 遍历 _20200905124532
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内