如果数组中包含相同的元素二叉树是一个怎样的结构？
var nodes=[8,3,10,1,1,6,14,4,7,7,13];
比如这样的一个数组，二叉树的结构是个什么样子呢？
zsyzsy
2018-01-06
4 回答
试了下有相同的值，排序会正常排序，其实在代码里面已经体现出来了，如果小于左节点就放到右边节点
function insertNode(node,newNode){
if( newNode.key < node.key ){//小于node的时候node.left = newNode
if(node.left === null){
node.left = newNode;
}else{
insertNode(node.left,newNode);
}
}else{
if(node.right === null){
node.right = newNode;
}else{
insertNode(node.right,newNode);//否则插入到右边节点
}
}
}
举报
0/150
提交
取消
