前序遍历:先输出父节点,再遍历左子树和右子树。
中序遍历:先遍历左子树,再输出父节点,再遍历右子树。
后序遍历:先遍历左子树,再遍历右子树,最后输出父节点。
代码实现
1.首先创建结点以及方法:
public class Node {
private int no;
private String name;
private Node left;//默认null
private Node right;//默认null
public Node(int no, String name) {
this.no = no;
this.name = name;
}
public int getNo() {
return no;
}
public void setNo(int no) {
this.no = no;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Node getLeft() {
return left;