二叉树和返回根节点

时间:2013-10-29 00:57:38

标签: recursion binary-tree

..我正在构建一个二叉树,其中给出了根,并且子节点是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相同;

0 个答案:

没有答案