- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这是我的代码。 LinkedBinaryTree 和 Position 类来自教科书,如果需要,我可以为它们提供代码,但我不确定是否有必要。此类应该能够将新节点添加到二叉树中,使得对于每个内部节点,存储在父节点左侧的元素小于父节点的元素,存储在右侧的元素父节点的 大于父节点,所以它几乎应该创建一个二叉搜索树。问题是当我打印出结果树时(见下文)我只得到根元素。
import net.datastructures.LinkedBinaryTree;
import net.datastructures.Position;
import java.util.Iterator;
public class IntLinkedBinaryTree extends LinkedBinaryTree<Integer> {
// define instance variables and methods, including a constructor(s) as needed
private Position<Integer> root;
private int size;
/**
* Creates an empty IntLinkedBinaryTree
*/
public IntLinkedBinaryTree() {
root = null;
size = 0;
}
/**
* Add a new node with e to the tree rooted at position p
*
* @param p The root of the tree to which new node is added
* @param e The element of the new node
* @return If a node with e does not exist, a new node with e is added and
* reference to the node is returned. If a node with e exists, null is returned.
*/
public Position<Integer> add(Position<Integer> p, Integer e) {
if (p == null) {
root = addRoot(e);
size++;
return p;
}
Position<Integer> x = p;
Position<Integer> y = x;
while (x != null) {
if (x.getElement().equals(e)) {
return null;
} else if (x.getElement() > e) {
y = x;
x = left(x);
} else {
y = x;
x = right(x);
}
} // end while
Position<Integer> temp;
if (y.getElement() > e) {
temp = createNode(e, validate(y), null, null);
addLeft(temp, e);
} else {
temp = createNode(e, validate(y), null, null);
addRight(temp, e);
}
size++;
return temp;
}
public static void main(String[] args) {
// create a new binary tree instance
IntLinkedBinaryTree t = new IntLinkedBinaryTree();
// add some integers
t.add(t.root, 100);
t.add(t.root, 50);
t.add(t.root, 150);
t.add(t.root, 70);
// print all integers in the tree in increasing order
// after adding above four integers, the following should be printed
// 50 70 100 150
Iterator<Position<Integer>> it = t.inorder().iterator();
System.out.println();
while (it.hasNext()) {
System.out.print(it.next().getElement() + " ");
}
System.out.println();
}
}
我的输出只有 100,我快要拔头发了。 addRoot()、addLeft() 和 addRight()、inorder() 和 iterator() 方法由讲师在 LinkedBinaryTree 类中提供,整个 main 方法也是如此。当我使用 intelliJ 调试代码时,它调用了 add* 方法,但只有 100 次打印到控制台。
最佳答案
我将 addLeft() 和 addRight() 更改为 setLeft() 和 setRight()。它现在可以工作了,但我不确定为什么,因为 addLeft/Right() 在父类(super class)中调用了 setLeft/Right()...
关于java - 为什么在我的 LinkedBinaryTree 实现中只添加了根,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49547167/
我创建了一个用户可以添加测试的字段。这一切运行顺利我只希望当用户点击(添加另一个测试)然后上一个(添加另一个测试)删除并且这个显示在新字段中。 所有运行良好的唯一问题是点击(添加另一个字段)之前添加另
String[] option = {"Adlawan", "Angeles", "Arreza", "Benenoso", "Bermas", "Brebant
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎不是关于 a specific programming problem, a softwar
我正在努力将 jQuery 滚动功能添加到 nav-tab (Bootstrap 3)。我希望用户能够选择他们想要的选项卡,并在选项卡内容中有一个可以平滑滚动到 anchor 的链接。这是我的代码,可
我正在尝试在用户登录后再添加 2 个 ui 选项卡。首先,我尝试做一个之后。 $('#slideshow').tabs('remove', '4'); $("#slideshow ul li:last
我有一个包含选择元素的表单,我想通过选择添加和删除其中一些元素。这是html代码(这里也有jsfiddle http://jsfiddle.net/txhajy2w/):
正在写这个: view.backgroundColor = UIColor.white.withAlphaComponent(0.9) 等同于: view.backgroundColor = UICo
好的,如果其中有任何信息,我想将这些列添加到一起。所以说我有 账户 1 2 3 . 有 4 个帐户空间,但只有 3 个帐户。我如何创建 java 脚本来添加它。 最佳答案 Live Example H
我想知道是否有一种有效的预制算法来确定一组数字的和/差是否可以等于不同的数字。示例: 5、8、10、2,使用 + 或 - 等于 9。5 - 8 = -3 + 10 = 7 + 2 = 9 如果有一个预
我似乎有一个卡住的 git repo。它卡在所有基本的添加、提交命令上,git push 返回所有内容为最新的。 从其他帖子我已经完成了 git gc 和 git fsck/ 我认为基本的调试步骤是
我的 Oracle SQL 查询如下- Q1- select hca.account_number, hca.attribute3, SUM(rcl.extended_amou
我正在阅读 http://developer.apple.com/iphone/library/documentation/iPhone/Conceptual/iPhoneOSProgrammingG
我正在尝试添加一个“加载更多”按钮并限制下面的结果,这样投资组合页面中就不会同时加载 1000 个内容,如下所示:http://typesetdesign.com/portfolio/ 我对 PHP
我遇到这个问题,我添加了 8 个文本框,它工作正常,但是当我添加更多文本框(如 16 个文本框)时,它不会添加最后一个文本框。有人遇到过这个问题吗?提前致谢。 Live Link: JAVASCRIP
add/remove clone first row default not delete 添加/删除克隆第一行默认不删除&并获取正确的SrNo(例如:添加3行并在看到问题后删除SrNo.2)
我编码this ,但删除按钮不起作用。我在控制台中没有任何错误.. var counter = 0; var dataList = document.getElementById('materi
我有一个类似数组的对象: [1:数组[10]、2:数组[2]、3:数组[2]、4:数组[2]、5:数组[3]、6:数组[1]] 我正在尝试删除前两个元素,执行一些操作,然后将它们再次插入到同一位置。
使用的 Delphi 版本:2007 你好, 我有一个 Tecord 数组 TInfo = Record Name : String; Price : Integer; end; var Info
我使用了基本的 gridster 代码,然后我声明了通过按钮添加和删除小部件的函数它工作正常但是当我将调整大小功能添加到上面的代码中时,它都不起作用(我的意思是调整大小,添加和删除小部件) 我的js代
title 323 323 323 title 323 323 323 title 323 323 323 JS $(document).keydown(function(e){
我是一名优秀的程序员,十分优秀!