JS实现二叉查找树的建立以及一些遍历方法实现

二叉查找树是由节点和边组成的。 我们可以定义一个节点类Node，里面存放节点的数据，及左右子节点，再定义一个用来显示数据的方法： //以下定义一个节点类 function Node(data,left,right){ // 节点的键值 this.data = data; // 左节点 this.left = left; // 右节点 this.right = left; // 显示该节点的键值 this.show = show; } // 实现show方法 function show(){ return this.data; } 再定义一个二叉查找树类