116.填充同一层的兄弟节点

给定一个二叉树

struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *next;
}

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

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

说明:

你只能使用额外常数空间。
使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
你可以假设它是一个完美二叉树（即所有叶子节点都在同一层，每个父节点都有两个子节点）。

示例:

给定完美二叉树，

     1/  \2    3/ \  / \
4  5  6  7

调用你的函数后，该完美二叉树变为：

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

/**
* Definition for binary tree with next pointer.
* struct TreeLinkNode {
* int val;
* TreeLinkNode *left, *right, *next;
* TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
* };
*/
class Solution {
public:
void connect(TreeLinkNode *root) {
if (!root) return;
if (root->left) root->left->next = root->right;
if (root->right) root->right->next = root->next? root->next->left : NULL;
connect(root->left);
connect(root->right);
}
};

116.填充同一层的兄弟节点相关推荐

116. 填充同一层的兄弟节点
116. 填充同一层的兄弟节点给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode ...
【每日一算法】填充同一层的兄弟节点
微信改版,加星标不迷路! 每日一算法-填充同一层的兄弟节点给定一个二叉树 struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;Tr ...
力扣116. 填充每个节点的下一个右侧节点指针（C++，附思路）
题目链接在这里: 116. 填充每个节点的下一个右侧节点指针 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/popu ...
2.＜tag-二叉树和层序遍历相关题＞-lt.116. 填充每个节点的下一个右侧节点指针 + lt.117. 填充每个节点的下一个右侧节点指针 II 1
lt.116. 填充每个节点的下一个右侧节点指针 [案例需求] [思路分析一, 迭代法] [代码实现] /* // Definition for a Node. class Node {public ...
leetcode 116 --- 填充每个节点指向最右节点的next指针
1 题目填充每个节点指向最右节点的next指针, 填充所有节点的next指针,指向最接近它的同一层右边节点.如果没有同一层没有右边的节点,则应该将next指针设置为NULL. 初始时,所有的next ...
文巾解题 116. 填充每个节点的下一个右侧节点指针
1 题目描述 2 解题思路:广搜记录每一层的节点数量,每次遍历一层,当遇到这一层最后一个节点时,它的next指向None,其余节点则指向后面一个 class Solution:def ...
xpath 获取当前节点的父节点，兄弟节点的方法
2019独角兽企业重金招聘Python工程师标准>>> xpath_input_exp_mark = '//label[contains(text(), "文本内容&quo ...
CSS实现某元素hover时所有兄弟节点样式改变
2019独角兽企业重金招聘Python工程师标准>>> css 提供的兄弟节点选择器有两种第一种:+ 相邻兄弟选择器( li + li )只能选择与自己紧紧相连的身后的一个兄弟, ...
JQUERY的父，子，兄弟节点查找方法
jQuery.parent(expr) 找父亲节点,可以传入expr进行过滤,比如$("span").parent()或者$("span").parent(& ...
相对定位android,appium相对位置定位元素----父节点/兄弟节点定位
appium相对位置定位元素----父节点/兄弟节点定位发布时间:2020-06-30 05:51:41 来源:51CTO 阅读:5620 作者:niedongri 讲一下定位手机app上元素时定位 ...

116.填充同一层的兄弟节点

116.填充同一层的兄弟节点相关推荐

最新文章

热门文章