将二叉树的前序遍历装入JavaScript口袋

2023-12-28 18:29:05

前言：二叉树的前序遍历

在二叉树的世界中，前序遍历是一种重要的遍历方式，它按照根节点、左子树、右子树的顺序访问二叉树中的节点。这种遍历方式可以帮助我们快速了解二叉树的结构，并方便地对二叉树进行操作。

二叉树的前序遍历的JavaScript实现

为了在JavaScript中实现二叉树的前序遍历，我们需要构建一个二叉树的数据结构，并编写一个函数来完成遍历。下面是详细的实现步骤：

定义二叉树数据结构 ：

class Node {
    constructor(value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

class BinaryTree {
    constructor() {
        this.root = null;
    }

    insert(value) {
        const newNode = new Node(value);
        if (!this.root) {
            this.root = newNode;
        } else {
            this._insertNode(newNode, this.root);
        }
    }

    _insertNode(newNode, currentNode) {
        if (newNode.value < currentNode.value) {
            if (!currentNode.left) {
                currentNode.left = newNode;
            } else {
                this._insertNode(newNode, currentNode.left);
            }
        } else {
            if (!currentNode.right) {
                currentNode.right = newNode;
            } else {
                this._insertNode(newNode, currentNode.right);
            }
        }
    }
}

编写前序遍历函数 ：

function preOrderTraversal(root) {
    if (!root) {
        return;
    }
    console.log(root.value);
    preOrderTraversal(root.left);
    preOrderTraversal(root.right);
}

实例演示：

为了更好地理解前序遍历的实现，我们来构建一个简单的二叉树并进行遍历：

const binaryTree = new BinaryTree();
binaryTree.insert(10);
binaryTree.insert(5);
binaryTree.insert(15);
binaryTree.insert(2);
binaryTree.insert(7);
binaryTree.insert(12);
binaryTree.insert(20);

preOrderTraversal(binaryTree.root);