为什么我的打印方法无法打印二进制搜索树inorder？

当我在主要方法中调用print方法时，它不会在控制台上打印任何内容。我想按字母顺序制作一个二叉搜索树。这是为什么？我的插入方法和添加方法是否正确？或者，打印方法有问题吗？为什么我的打印方法无法打印二进制搜索树inorder？

public class Node 
{ 
    String value; 
    Node leftChild; 
    Node rightChild; 

    Node(String val,Node left, Node right) 
    { 
     value = val; 
     leftChild = left; 
     rightChild = right; 
    } 

    Node(String val) 
    { 
     value = val; 
     leftChild = null; 
     rightChild = null; 

    } 
} 

public class binarySearchTree 
{ 
    Node root; 

    binarySearchTree() 
    { 
     root = null; 
    } 

    public Node search(String element) 
    { 
     Node current = root; 
     while (element.compareTo(current.value) != 0) 
     { 
      if(current == null) 
       return null; 
      else 
      { 
       if(element.compareTo(current.value) < 0) 
       { 
        current = current.leftChild; 
       } 
       else 
       current = current.rightChild; 
      } 
     } 
     return current; 
    } 

    public Node add(String element, Node bstree) 
    { 

     if(bstree == null) 
     { 
      return new Node(element); 
     } 
     else if(element.compareTo(bstree.value) < 0) 
     { 
      bstree.leftChild = add(element, bstree.leftChild); 
     } 
     else 
     { 
      bstree.rightChild = add(element, bstree.rightChild); 
     } 

     return bstree; 
    } 

    public void insert(String element) 
    { 
     add(element,root); 
    } 


    public void print(Node bstree) 
    { 
     if(bstree != null) 
     { 
      print(bstree.leftChild); 
      System.out.print(bstree.value + " "); 
      print(bstree.rightChild); 
     } 
    }  
}  

public class testing 
{ 
    public static void main(String[] agrs) 
    { 
     binarySearchTree tree = new binarySearchTree(); 
     tree.insert("apple"); 
     tree.insert("banana"); 
     tree.insert("kiwi"); 
     tree.print(tree.root); 
    } 
}

来源

2016-11-29 Rongeegee

您还没有占你可能会添加到空树的可能性，在这种情况下，需要专门设置根节点：

public Node add(String element, Node bstree) 
{ 
    if (root == null) 
    { 
     root = new Node(element); 
     return root; 
    } 

    if (bstree == null) 
    { 
     return new Node(element); 
    } 
    else if (element.compareTo(bstree.value) < 0) 
    { 
     bstree.leftChild = add(element, bstree.leftChild); 
    } 
    else 
    { 
     bstree.rightChild = add(element, bstree.rightChild); 
    } 

    return bstree; 
}

来源

2016-11-29 01:45:02

是不是我的第一个if语句已经说明树是空的可能性？ bstree是根。当bstree为空时，树是空的。 – Rongeegee

如果整个树的根目录为空，那么你必须设置root，以后用它来调用print方法。当前只有if语句检查给定子树的根是否为空，并且只返回一个新节点。 –

“set root”是什么意思？ – Rongeegee

我不知道这是你需要的解决方案，但我知道你为什么不能打印所有元素。看看你的构造器，你已经创建了一个带有根元素的BinaryTree，总是为null。在第一次插入新元素时，功能节点添加（String element，Node bstree）被调用并返回新节点（）。为什么你不把新的节点分配给当前的Btree，因为Btree仍然是空的？我们有几个解决方案来解决它。这是我的意见：

创建新的构造器：

公共BinarySearchTree（节点根）{ this.root =根; }
我改变主要功能如下所示：

BinarySearchTree树=新BinarySearchTree（新节点（ “苹果”））;

P/S：我创建了一个B树（不一样的你的B树）。你可以在这里看到：BST-Level-Order-Traversal

来源

2016-11-29 02:00:31

为什么我的打印方法无法打印二进制搜索树inorder？

回答

相关问题