- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
给了我们一棵两种特殊的二叉树之一:满二叉树,让我们将其转换成为孩子兄弟表示法。
可参考 这篇文章学习二叉树 这一篇就够了
找到框选的目录,点击跳转,里面讲的非常详细!
唯一需要注意的是:
1、我们不是打印,而是利用层序遍历来实现我们树节点next域值的修改。
2、获取每一层的节点个数,方便判断该节点是否有兄弟节点。
/*
// Definition for a Node.
class Node {
public int val;
public Node left;
public Node right;
public Node next;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, Node _left, Node _right, Node _next) {
val = _val;
left = _left;
right = _right;
next = _next;
}
};
*/
class Solution {
public Node connect(Node root) {
if(root == null){
return root;
}
Queue<Node> queue = new LinkedList<>();
queue.offer(root);
while(!queue.isEmpty()){
int size = queue.size();// 获取该层的节点个数
for(int i = 0;i < size;i++){
Node tmp = queue.poll();
if(i < size -1){// 说明 i 节点的右侧至少2个节点
tmp.next = queue.peek();
}
// 将不为空的左右子树 入队
if(tmp.left != null){
queue.offer(tmp.left);
}
if(tmp.right != null){
queue.offer(tmp.right);
}
}
}
return root;
}
}
一个棵树中,只有两种情况下,才有next的值。
第一种情况:两个节点之间是同一个父亲节点。
第二种情况:两个节点之间,不是同一个父亲节点。
思路:定义一个 leftRoot = root ,意为永远指向 最左边的根结点。
此时,是符合第一种情况【两个节点是同一个父亲节点】:leftRoot.left.next = leftRoot.right;
然后 leftRoot = leftRoot.left;
而且 leftRoot 和 head肯定不止移动一次,所以需要循环。
最后返回 根结点 root 就行了。
这题就完成了!
/*
// Definition for a Node.
class Node {
public int val;
public Node left;
public Node right;
public Node next;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, Node _left, Node _right, Node _next) {
val = _val;
left = _left;
right = _right;
next = _next;
}
};
*/
class Solution {
public Node connect(Node root) {
if(root == null){
return root;
}
Node leftRoot = root;
while(leftRoot.left != null){
Node head = leftRoot;
while(head != null){
head.left.next = head.right;
if(head.next != null){
head.right.next = head.next.left;
}
head = head.next;
}
leftRoot = leftRoot.left;
}
return root;
}
}
似乎这是不可能的,但如果有人提示如何在谷歌浏览器中创建右侧边栏(如 iframe),任何提示都会有所帮助。谢谢。 最佳答案 如果你的意思是这样的 这是来自 google chrome 实验 api:
您好,我在用 C 语言解决编程任务时遇到问题。 The funktion "Trim" should replace all spaces at the end of a String with nu
有什么方法可以找到一个事件(或属性或方法或类似的东西)来检测窗口停靠到左侧或右侧吗? 描述: 通过 WindowState 属性,您可以了解当您的窗口在正常/最小化/最大化这三种状态之间改变状态时。在
我目前需要找到一个算法来确定一个点是在圆弧的右侧还是左侧。 这是以下算法的扩展以包含弧: // isLeft(): tests if a point is Left|On|Right of an i
我正在使用 Selenium 执行测试,该测试在 3 个浏览器上并行执行。我想以下一种方式定位 window :左侧,右侧和底部,所以基本上我正在寻找与 (start btn+left btn...)
如果我有下面的代码,并且我想插入一个带有 jquery 的 div 作为表单标记内的第一个元素,那么最好的方法是什么? //i want to insert a div here with
有没有比这个更好的方法来解决这个问题? def 渲染(arr): single_elements = [] double_elements = [] for i in xrange(len(arr
Home About
我遇到的问题是: www.dondolomemories.it 当调整窗口大小时, Logo 图像直到最后一刻才调整大小,导致可怕的两行菜单溢出。 我花了将近 2 个小时尝试大量不同的设置。有人可以帮
我希望我能很好地解释这一点。我有一个 style="float: right;"的 div在这个 div 中,我有一个包含一些编辑器字段的表。但现在我想要两个文本编辑器框(在 .NET MVC3 @H
如果有人能帮助我解决这个问题,我将不胜感激,因为我无法让它工作。 这是我正在努力处理的代码:http://jsfiddle.net/sp91c3nk/ 基本上,我希望右侧导航栏与灰色主要内容区域处于同
我正在尝试在图像的所有四个边上添加文本,但我无法让正确的文本正确对齐。右边的文字仍然在左边。 fiddle :https://jsfiddle.net/y75L0ww9/ Text on top Te
我正在尝试为顶部以及左侧和右侧设置 css 阴影,但高度降低。我熟悉模糊/半径,但我希望阴影非常短。 picture from wix template (还不能上传,抱歉) 有人可以帮帮我吗?我看到
关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题吗? 通过 editing this post 添加细节并澄清问题. 关闭 6 年前。 Improve
请看这个jsfiddle . 我想要 与 innerText “嗨!”始终出现在其包含父级的可见部分的底部/右侧。它不应与其父级的内容一起滚动。 HTML: Header
我有一个输入框和一个提交按钮。 当我向右浮动提交按钮时,我希望它在与输入字段相同的点结束 - 这是我的意思的一个例子:http://prntscr.com/aggln5 目前,输入和提交在不同的点结束
我基本上刚刚开始让我的网站响应,但出于某种原因,语言 div (#lang) 设置为向右浮动,正在向右浮动,但在它的右侧有一个小边距。虽然没有填充设置父 div #container,但我无法理解。
我目前正在创建一个网站,该网站有一个带有文本等内容的居中框。现在,我还想要一个漂浮在右边的盒子,与我的主盒子有一点缝隙。留个图吧,我画的红框就是我要制作的 float 框。 顺便说一句。蓝色方框只是我
我不是 UI 开发人员,但这次需要玩 css。为用户配置文件编写表单。我快完成了,但还有一个小问题。问题 个人资料图片未正确显示在右侧。 因此,第一个字段(组织名称)显示不正确 自从过去两个小时以来,
我有以下脚本: http://jsfiddle.net/rYFEY/12/ 效果很好,除了我需要移除右侧和右下角的 handle ,只留下底部 handle 用于调整大小。目前,如果我点击右 hand
我是一名优秀的程序员,十分优秀!