课程
/计算机基础
/算法与数据结构
/Javascript实现二叉树算法
节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?
2019-01-22
源自:Javascript实现二叉树算法 1-13
正在回答
因为要替换的当前节点必须比其所有左子树的节点值要大,同时还要比其右子数所有节点值要小,所以只能找右子数的最小节点。
Amour阿毛
举报
感受JS与数据结构的魅力。
1 回答删除了中间节点3的问题
2 回答删除二叉树节点3排序有问题?
2 回答删除的节点本身不存在
1 回答如果删除中间节点 6 呢? 排序还继续保持吗??
2 回答节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?