二叉树遍历前序、中序、后序遍历

原创于 2020-12-28 18:49:57 发布 · 167 阅读

CC 4.0 BY-SA版权

博客围绕二叉树的遍历展开，主要介绍了前序、中序和后序三种遍历方式，这些遍历方式是二叉树操作中的重要内容，在信息技术领域的数据结构和算法方面有重要应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 // 二叉树遍历：
        // 前序遍历（先打印自己、再打印左子树、再右子树）
        // 中序遍历（先打印左子树、再打印自己、再右子树）
        // 后序遍历（先打印左子树、再打印右子树、再自己）
        function Node(value){
            this.value = value;
            this.left = null;
            this.right = null;
        }
        var a = new Node('a');
        var b = new Node('b');
        var c = new Node('c');
        var d = new Node('d');
        var e = new Node('e');
        var f = new Node('f');
        var g = new Node('g');
        
        a.left = c;
        a.right = b;
        c.left = f;
        c.right = g;
        b.left = d;
        b.right = e;
        // 前序遍历
        function f1(node){
            if( node == null) return;
            console.log(node.value)
            f1(node.left)
            f1(node.right)

        }
        f1(a)

    //    中序遍历
    function f2(){
        if( node == null) return;
            
            f2(node.left)
            console.log(node.value)
            f2(node.right)
    }
    f2(a)
    //    后序遍历
    function f3(){
        if( node == null) return;
        f3(node.left)
        f3(node.right)
        console.log(node.value)
            
    }
    f3(a)