关于二叉树【力扣116.填充每个节点的下一个右侧节点指针的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

---

一、本题题目

二、本题代码

三、关键思路

1、层序遍历

2、把当前节点存下来，遍历到同一层的下一个节点的时候，把下一个节点赋值给上一个节点的next指针

四、注意事项

1、注意要利用size来判断当前节点是否是这一层的最后一个节点