二叉查找树（Binary Search Tree，BST），也叫二叉搜索树，排序二叉树，指一棵空树或具有下列性质的二叉树： 若任意节点的左子树不为空，则左子

什么是二叉树 任意节点的度不大于 2 的树是二叉树 二叉树创建 节点定义 1 2 3 4 5 function Node(val) { this.val = val; this.left = null; this.right = null; } 粗暴创建 1 2 3 4 5 6 7 8 var tree = new Node(1); tree.left = new Node(2);