LeetCode 117. 填充每个节点的下一个右侧节点指针 II

思路：

先查看左右子树是否都不为空，直接左子.next —>右子

左不为空，但右为空，无法直接赋值，借助getNext递归函数，传入父节点的next。

右不为空（此时无论左是否为空不受影响），无法直接赋值，借助getNext递归函数，传入父节点的next。

至于为什么先递归root.right，原理如下：

        // 先确保 root.right 下的节点的已完全连接，因 root.left 下的节点的连接// 需要 root.left.next 下的节点的信息，若 root.right 下的节点未完全连// 接（即先对 root.left 递归），则 root.left.next 下的信息链不完整，将// 返回错误的信息。可能出现的错误情况如下图所示。此时，底层最左边节点将无// 法获得正确的 next 信息：//                  o root//                 / \//     root.left  o —— o  root.right//               /    / \//              o —— o   o//             /        / \//            o        o   o

递归函数getNext不在讲解。

源码如下：

public Node connect(Node root) {if(root==null)return root;if(root.left!=null && root.right!=null)root.left.next=root.right;if(root.left!=null && root.right==null)root.left.next=getNext(root.next);if(root.right!=null)root.right.next=getNext(root.next);connect(root.right);connect(root.left);return root;}public Node getNext(Node root){if(root==null)return root;if(root.left!=null)return root.left;if(root.right!=null)return root.right;if(root.next!=null)return getNext(root.next);return null;}

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 AC) 填充每个节点的下一个右侧节点指针 I是完美二叉树.这个是任意二叉树给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *n ...
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相关推荐

最新文章

热门文章