二叉搜索树06-第六天

1.一些树的动画演示网站

2.二叉树的遍历

2.1前序遍历

2.2前序非递归遍历

2.3中序遍历

2.5后序遍历

2.6层次遍历

3.相关代码总结

3.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

3.2中序遍历

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

View Code

3.3后序遍历

//    /**
//     * 后序遍历
//     */
    public void postorderTraversal() {
        postorderTraversal(root);
    }
    
    private void postorderTraversal(Node<E> node) {
        if (node == null) return;

        postorderTraversal(node.left);
        postorderTraversal(node.right);
        System.out.println(node.element);
    }

View Code

3.4层序遍历

//    /**
//     * 层序遍历
//     */
    public void levelOrderTraversal() {
        if (root == null) return;
        
        Queue<Node<E>> queue = new LinkedList<>();
        queue.offer(root);
        
        while (!queue.isEmpty()) {
            Node<E> node = queue.poll();
            System.out.println(node.element);
            
            if (node.left != null) {
                queue.offer(node.left);
            }
            
            if (node.right != null) {
                queue.offer(node.right);
            }
        }
    }

View Code

来源：https://www.cnblogs.com/ggnbnb/p/12292323.html

标签

node

二叉搜索树