二叉树

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30413739

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/shangyueyue/p/10214209.html

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

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

  traverseNode(treeNode, callback) {
    if (treeNode !== null) {
      this.traverseNode(treeNode.left, callback);
      callback(treeNode.node);
      this.traverseNode(treeNode.right, callback);
    }
  }

  traverse(callback) {
    this.traverseNode(this.root, callback);
  }

  insertNode(curNode, treeNode) {
    if (treeNode.node < curNode.node) {
      if (curNode.left === null) {
        curNode.left = treeNode; // eslint-disable-line
      } else {
        this.insertNode(curNode.left, treeNode);
      }
    } else if (curNode.right === null) {
      curNode.right = treeNode; // eslint-disable-line
    } else {
      this.insertNode(curNode.right, treeNode);
    }
  }

  createTree(value) {
    const treeNode = new CreateNode(value);
    if (this.root == null) {
      this.root = treeNode;
    } else {
      this.insertNode(this.root, treeNode);
    }
  }
}

const tree = new Tree();
const arr = [4, 2, 5, 6, 3, 2, 8, 1, 12, 10];
arr.forEach(val => {
  tree.createTree(val);
});
tree.traverse(key => console.log(key));

转载于:https://www.cnblogs.com/shangyueyue/p/10214209.html