<script>
//????????????構(gòu)建一個二叉樹
????????????function?BinaryTree()?{
????????????????//創(chuàng)建一個節(jié)點
????????????????var?Node?=?function(key){
????????????????????this.key?=?key;//節(jié)點值
????????????????????this.left=null;//節(jié)點的左兒子
????????????????????this.right=null;//節(jié)點的右兒子
????????????????};
????????????????var?root?=?null;//根節(jié)點
????????????????var?insertNode?=?function(oldNode,newNode){//插入節(jié)點函數(shù)
????????????????????if(newNode.key<oldNode.key){//放入左節(jié)點
????????????????????????if(oldNode.left===null){
????????????????????????????oldNode.left=newNode;
????????????????????????}else{
????????????????????????????insertNode(oldNode.left,newNode);//遞歸
????????????????????????}
????????????????????}else{
????????????????????????insertNode(oldNode.right,newNode);
????????????????????}
????????????????}
????????????????this.insert=function(key){//定義了一個自定義函數(shù)insert()
????????????????????var?newNode=new?Node(key);//newNode是Node的一個實例
????????????????????if(root===null){
????????????????????????root=newNode;
????????????????????}else{
????????????????????????insertNode(root,newNode);
????????????????????}
????????????????};
????????????}
????????????var?nodes=[8,3,10,1,6,14,4,7,13];
????????????var?binaryTree=new?BinaryTree();//binaryTree是BinaryTree的實例
????????????nodes.forEach(function(key){
????????????????binaryTree.insert(key);
????????????});