课程
/计算机基础
/算法与数据结构
/Javascript实现二叉树算法
老师,请问怎么判断取到结点8为根节点?一开始是要先判断所有元素的平均值来取节点做根元素吗?
2019-08-20
源自:Javascript实现二叉树算法 1-4
正在回答
取数组的第一个值作为根节点,然后后面的值都是首先和这个根节点进行对比。
是因为8是第一个,就算把下面的数组换成[1,2,3,4,5,6,7,8],它也会默认选1为根节点,总的来说,你还是没懂老师写的代码的逻辑
举报
感受JS与数据结构的魅力。
3 回答有bug 删根节点就出bug了。
2 回答节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?
1 回答走到中间节点1,提示node.key为undefined。
1 回答删除节点问题
1 回答如果6没有左节点又该怎么办?