二叉搜索树的遍历

二叉搜索树遍历分为前序、中序和后序3种，中序遍历可按照大小等顺序输出，前序和后序用于表达式的输出比较好，分别生成前缀表达式和后缀表达式。

以下是简单代码：

中序：

void display(Node node){

if(node==null)

return;

display(node.left);

system.out.print(node.data+" ");

display(node.right);

}

后序：

void display(Node node){

if(node==null)

return;

display(node.left);

display(node.right);

system.out.print(node.data+" ");

}

前序：

void display(Node node){

if(node==null)

return;

system.out.print(node.data+" ");

display(node.left);

display(node.right);

}