问答详情
源自:1-6 中序遍历的代码实现

如果数组中包含相同的元素二叉树是一个怎样的结构?

var nodes=[8,3,10,1,1,6,14,4,7,7,13];

比如这样的一个数组,二叉树的结构是个什么样子呢?

提问者:zsyzsy 2018-01-06 13:33

个回答

  • 慕移动9181930
    2022-03-29 09:50:33

    给你在前面的问题中回答了

    quocwrtbbievyqrvwzdqwpuqkrkidtbcecdnexhij

  • 不完美
    2018-04-04 17:11:36

    上面打错一个字,新节点的值小于节点的值就放到左边,否则放到节点的右边

  • 不完美
    2018-04-04 17:09:36

    试了下有相同的值,排序会正常排序,其实在代码里面已经体现出来了,如果小于左节点就放到右边节点

    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);//否则插入到右边节点

    }

    }

    }


  • FunctionCK
    2018-01-10 22:13:15

    排序二叉树中没有相同的数值