5.3.1.4 层次遍历
原书定位
印刷页P142起,对应PDF第154页。下文为目视整理的知识提要;完整内容见原书对照。
根入队;每次队头出队访问,按左、右顺序将非空孩子入队,直至队空。必须防止把空根作为真实结点访问。统计每层结点可在一层开始时记录当前队长,恰好处理这么多个结点,再进入下一层。

图5.10 二叉树层次遍历,原书P142。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P142起,对应PDF第154页。下文为目视整理的知识提要;完整内容见原书对照。
根入队;每次队头出队访问,按左、右顺序将非空孩子入队,直至队空。必须防止把空根作为真实结点访问。统计每层结点可在一层开始时记录当前队长,恰好处理这么多个结点,再进入下一层。

图5.10 二叉树层次遍历,原书P142。

