二叉树的前序遍历

二叉树：每个子节点最多只能有两个节点

子节点分为左节点和右节点

满二叉树：n:层数，所有叶子节点都在最后一层，节点数为2^n-1

完全二叉树：所有的叶子节点在最后一层或者倒数第二层

最后一层叶子结点在左边连续，倒数第二层叶子结点在右边连续

 

 这是二叉树的前序遍历

其他两个长得差不多

怎么判断是什么遍历呢？？？

根节点在最前面就是前序遍历

根节点在最后面就是后序遍历

根节点在中间就是中序遍历 

节点类

class Node{
    public int no;
    public String name;
    public Node left;
    public Node right;
    public Node(int no,String name){
        this.no = no;
        this.name = name;
    }
    @Override