摘要: 这个层序遍历要求返回每层的节点,正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树,所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目,增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class 阅读全文
posted @ 2020-07-25 11:58 菜鸡A 阅读(168) 评论(0) 推荐(0)