如果数组中包含相同的元素二叉树是一个怎样的结构？-慕课网

首页课程实战体系课手记专栏慕课教程

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

来源：1-6 中序遍历的代码实现

zsyzsy

2018-01-06 13:33

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

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

写回答关注

4回答

慕移动9181930

2022-03-29 09:50:33

给你在前面的问题中回答了
q u o c w r t b b i e v y q r v w z d q w p u q k r k i d t b c e c d n e x h i j

0 0
不完美

2018-04-04 17:11:36

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

0 0
不完美

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

0 0
FunctionCK

2018-01-10 22:13:15

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

0 0

Javascript实现二叉树算法

感受JS与数据结构的魅力。

46934 学习 · 97 问题

相似问题

二叉树创建时如果某个数的的值是父元素和子元素的之间的值，怎么创建？

回答 2

二叉树的运用场景

回答 1

坐标怎么和二叉树联系起来的？

回答 1

二叉树原理是必须掌握的么？

回答 1

求画二叉树的软件名字

回答 1

打开慕课网App查看更多内容