[leetcode-117]填充每个节点的下一个右侧节点指针 II

(1 AC)

填充每个节点的下一个右侧节点指针 I是完美二叉树。这个是任意二叉树

给定一个二叉树

struct Node {int val;Node *left;Node *right;Node *next;
}

填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。

初始状态下，所有 next 指针都被设置为 NULL。

示例：For example,
Given the following binary tree,

         1/  \2    3/ \    \4   5    7

After calling your function, the tree should look like:

         1 -> NULL/  \2 -> 3 -> NULL/ \    \4-> 5 -> 7 -> NULL

关键：层序遍历Java中的队列：Queue<TreeLinkNode> queue = new LinkedList<>();

/*** Definition for binary tree with next pointer.* public class TreeLinkNode {*     int val;*     TreeLinkNode left, right, next;*     TreeLinkNode(int x) { val = x; }* }*/
public class PopulatingNextRightPointersInEachNodeii {public void connect(TreeLinkNode root) {if (root == null) {return;}Queue<TreeLinkNode> queue = new LinkedList<>();queue.add(root);while(queue.size() != 0) {int size = queue.size(); // 当前层节点数TreeLinkNode node1 = queue.poll();if (node1.left != null)queue.add(node1.left);if (node1.right != null)queue.add(node1.right);for (int i=1;i<size;i++) {TreeLinkNode node2 = queue.poll();if (node2.left != null)queue.add(node2.left);if (node2.right != null)queue.add(node2.right);node1.next = node2;node1 = node2;}}}
}

转载于:https://www.cnblogs.com/twoheads/p/10571364.html

[leetcode-117]填充每个节点的下一个右侧节点指针 II相关推荐

2.＜tag-二叉树和层序遍历相关题＞-lt.116. 填充每个节点的下一个右侧节点指针 + lt.117. 填充每个节点的下一个右侧节点指针 II 1
lt.116. 填充每个节点的下一个右侧节点指针 [案例需求] [思路分析一, 迭代法] [代码实现] /* // Definition for a Node. class Node {public ...
力扣116. 填充每个节点的下一个右侧节点指针（C++，附思路）
题目链接在这里: 116. 填充每个节点的下一个右侧节点指针 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/popu ...
二叉树:填充每个节点的下一个右侧节点指针(java)
leetcode116:填充每个节点的下一个右侧节点指针 leetcode原题链接: 题目描述递归解法一递归方法二(效率更高) 二叉树专题 leetcode原题链接: 116题:填充每个节点的下一 ...
leetcode116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针难度中等128 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node {int val;Node ...
116. 填充每个节点的下一个右侧节点指针
2020-05-28 1.题目描述填充每个节点的下一个右侧节点指针 2.题解层次遍历即可 3.代码 /* // Definition for a Node. class Node { public ...
力扣填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针题目描述给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left ...
LeetCode 117. 填充每个节点的下一个右侧节点指针 II（递归循环）
文章目录 1. 题目 2. 解题 2.1 递归 2.2 queue循环 2.3 利用next循环 1. 题目填充它的每个 next 指针,让这个指针指向其下一个右侧节点.如果找不到下一个右侧节点,则 ...
49. Leetcode 117. 填充每个节点的下一个右侧节点指针 II (二叉树-二叉树遍历)
给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点.如果找不 ...
[leetcode] 117 填充每个节点的下一个右侧节点指针
给定一个完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left; Node *right; ...

[leetcode-117]填充每个节点的下一个右侧节点指针 II

[leetcode-117]填充每个节点的下一个右侧节点指针 II相关推荐

最新文章

热门文章