二叉搜索树02--[前序/中序/后序/层次遍历&&接口设计]

 

 

1.1前序遍历

递归遍历

 

前序非递归遍历

 

 

 

  

代码-递归版本

    /**
     * 前序遍历
     */
    public void preorderTraversal() {
        preorderTraversal(root);
    }
    
    private void preorderTraversal(Node<E> node) {
        if (node == null) return;
        
        System.out.println(node.element);
        preorderTraversal(node.left);
        preorderTraversal(node.right);
    }

View Code