构造并判断二叉搜索树-js

Posted 跌倒的小黄瓜

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了构造并判断二叉搜索树-js相关的知识,希望对你有一定的参考价值。


class Node {
  constructor (val) {
    this.val = val
    this.left = this.right = undefined
  }
}

class Tree {
  constructor (data) {
    let root = new Node(data.shift())
    // 遍历所有的数据
    data.forEach(item => {
      this.insert(root, item)
    })
    return root
  }
  insert (node, data) {
    if (node.val > data) {
      if (node.left === undefined) {
        node.left = new Node(data)
      } else {
        this.insert(node.left, data)
      }
    } else {
      if (node.right === undefined) {
        node.right = new Node(data)
      } else {
        this.insert(node.right, data)
      }
    }
  }
  static walk (root) {
    if (!root.left && !root.right) {
      return true
    } else if ((root.left && root.val < root.left.val) || (root.right && root.val > root.right.val)) {
      return false
    } else {
      return Tree.walk(root.left) && Tree.walk(root.right)
    }
  }
}

export default Tree

export {
  Node
}

以上是关于构造并判断二叉搜索树-js的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题 二叉查搜索树 判断两序列是否为同一二叉搜索树序列

二叉搜索树

HDU 3791 二叉搜索树

1009.二叉搜索树

7-8 中序遍历树并判断是否为二叉搜索树 (20 分)

九度OJ刷题——1009:二叉搜索树