打印二叉搜索树的数量最多使用Java

Question

我需要一种方法最小，recursive/non recursive打印BST从最大到最小数， 例如： 这棵树 传来一掷如何打印BST

答案

我想获得：25,20,16,15,10,9,8,6,4,3,2,1

我知道去打印相反的方向：(in order)

public void displaySmallToBig(Node root){ // inorder 
    if(root!=null){ 
     displaySmallToBig(root.left); 
     System.out.print(" " + root.data); 
     displaySmallToBig(root.right); 
    } 
} 

将打印：1 2 3 4 4 6 8 9 10 15 16 20 25

在此先感谢2所有的帮手。

所有类：

package com.company; 

public class BinarySearchTree { 
    public static Node root; 
    public BinarySearchTree(){ 
     this.root = null; 
    } 


    public void displaySmallToBig(Node root){ // inorder 
     if(root!=null){ 
      displaySmallToBig(root.left); 
      System.out.print(" " + root.data); 
      displaySmallToBig(root.right); 
     } 
    } 

    public void displayBigToSmall(Node root){ 
     if(root!=null){ 
      displaySmallToBig(root.right); 
      System.out.print(" " + root.data); 
      displaySmallToBig(root.left); 
     } 
    } 

    public static void main(String arg[]){ 
     BinarySearchTree b = new BinarySearchTree(); 
     b.insert(3); 
     b.insert(8); 
     b.insert(1); 
     b.insert(4); 
     b.insert(6); 
     b.insert(2); 
     b.insert(10); 
     b.insert(9); 
     b.insert(20); 
     b.insert(25); 
     b.insert(15); 
     b.insert(16); 

     System.out.println("Original Tree : "); 

     System.out.println("displaySmallToBig"); 
     b.displaySmallToBig(b.root); 
     System.out.println(""); 
     System.out.println("displayBigToSmall"); 
     b.displayBigToSmall(b.root); 
    } 
} 

class Node{ 
    int data; 
    Node left; 
    Node right; 
    public Node(int data){ 
     this.data = data; 
     left = null; 
     right = null; 
    } 
} 

Answer 1

只需切换穿越，这样你遍历权第一的顺序，然后离开：

public void displaySmallToBig(Node root) { 
    if (root != null) { 
     displaySmallToBig(root.right); 
     System.out.print(" " + root.data); 
     displaySmallToBig(root.left); 
    } 
} 

演示在这里：

Rextester