数据结构与算法学习记录--按层次打印二叉树结点的值

(from 牛客) 解题关键:找到当前结点所在行的最后一个结点last,找到下一行的最后一个结点nlast。层次遍历要使用队列。 初始状态:将last和nlast都指向第一个结点,将第一个结点放入队列。 如下操做在队列不为空的状况下进行: 获取队列中第一个元素,判断是否有左子树,有的话将其入队列,令nlast为左子树;判断是否有右子树,有的话将其入队列,令nlast为右子树; 判断当前结点是否为当
相关文章
相关标签/搜索