如果數組中包含相同的元素二叉樹是一個怎樣的結構？
var nodes=[8,3,10,1,1,6,14,4,7,7,13];
比如這樣的一個數組，二叉樹的結構是個什么樣子呢？
zsyzsy
2018-01-06
4 回答
舉報
0/150
提交
取消
2022-03-29
給你在前面的問題中回答了
quocwrtbbievyqrvwzdqwpuqkrkidtbcecdnexhij
2018-04-04
上面打錯一個字，新節點的值小于節點的值就放到左邊，否則放到節點的右邊
2018-04-04
試了下有相同的值，排序會正常排序，其實在代碼里面已經體現出來了，如果小于左節點就放到右邊節點
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);//否則插入到右邊節點
}
}
}
2018-01-10
排序二叉樹中沒有相同的數值