2021年4月25日
二叉树的宽度问题
摘要： 思路： 刚开始理解错了题目：以为求每一层的节点个数，然后求最大值。 于是有了：所有层中的最大节点数（声明了一个class包含了每个节点的层数，然后用Deque 模拟队列进行一次层次遍历，每次插入新的节点时，将父节点的layer+1赋值给子节点，然后将当前层的节点数+1，这里用了一个数组layers记 阅读全文
posted @ 2021-04-25 18:51 wsZzz1997 阅读(71) 评论(0) 推荐(0) 编辑