..我正在构建一个二叉树,其中给出了根,子节点是 root-3、root-2 或 root-1(也就是说,它们持有这些硬币数量)。所以 5 会有 2、3、4 的节点,依此类推,直到叶子为 0。这是我制作这样一棵树的方法。我不明白为什么该方法不返回原始节点,在这种情况下,该值应该是 3。
任何指导都会很棒。
public GameNode buildTree1(GameNode root){
int penn = root.getPennies();
if (penn < 0)
{
return null;
}
else {
root.print();
root.setLeft(buildTree1(new GameNode(penn-1)));
root.setMiddle(buildTree1(new GameNode(penn-2)));
root.setRight(buildTree1(new GameNode(penn-3)));
return root;
}
获取/设置方法
public void setLeft(GameNode newNode) {
// TODO Auto-generated method stub
left = newNode;
setMiddle 和 setRight 相同;