js 实现二叉树

时间:2020-12-11 12:51:07

二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree),右边的总是大于左边的!二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。

js 实现二叉树

 function Node(num)
{
this.num = num;
this.count = 1;
this.pLeft = null;
this.pRight = null;
} function createNode(value)
{
var pNode = new Node(value);
pNode.num = value;
pNode.count = 1;
pNode.pLeft = null;
pNode.pRight = null;
return pNode;
} function addNode(value, pNode)
{
if (pNode == null){
return createNode(value);
}
if (value == pNode.num){
pNode.count++;
return pNode;
}
if (value < pNode.num){
if (pNode.pLeft == null){
pNode.pLeft = createNode(value);
return pNode.pLeft;
}else{
return addNode(value, pNode.pLeft);
}
}else{
if (pNode.pRight == null){
pNode.pRight = createNode(value);
return pNode.pRight;
}else{
return addNode(value, pNode.pRight);
}
}
} var list = [10,8,15,2,14,16,20,7,5,13,60,34,1,10];
var pRoot = null;
var lent = list.length; for(var i=0; i<lent; i++){
if (pRoot==null){
pRoot = createNode(list[i]);
}else{
addNode(list[i], pRoot);
}
}
console.info(pRoot);

结果如图js 实现二叉树

用户js、php这些语言玩数据结构比C语言 好玩太多了!!!