type
status
slug
summary
tags
category
icon
password
new update day
Property
Oct 22, 2023 01:31 PM
created days
Last edited time
Oct 22, 2023 01:31 PM
116. 填充每个节点的下一个右侧节点指针
题目描述
解题思路
- 函数connect以指向二叉树根节点的Node指针root作为输入。
- 用根节点初始化队列queue。两个变量flag和i分别初始化为1和0。变量flag跟踪当前层中的节点数,i跟踪当前层中已处理的节点数。
- while循环运行直到队列为空。
- 在while循环内,队列的前端节点被移除并存储在临时指针tmp中。如果i大于或等于flag,则表示当前层中的所有节点已处理完毕。因此,tmp连接到NULL,并将i和flag重置为0和flag乘以2。
- 否则,tmp连接到队列的前端节点。
- 如果tmp同时具有左右子节点,则将它们添加到队列中。
- 函数返回根节点。