如果6沒有左節(jié)點又該怎么辦？
如果6沒有左節(jié)點又該怎么辦？
var findMinNode = function (node) {
????if(node){
????????while (node && node.left !== null) {
????????node = node.left;
????}
????return node;
????}????
????return null;
}
和
var minNode = function (node) {
????if(node){
????????while (node && node.left !== null) {
????????node = node.left;
????}
????return node.key;
????}
????return null;
}
雷同，我覺得沒必要寫兩個。
可以寫為
var aux = minNode(node.right);
node.key = aux;
node.right = removeNode(node.right, aux);
去掉findMinNode;
2018-10-04
讓該節(jié)點的值等于右子樹的最小節(jié)點的值，刪除右子樹中最小節(jié)點，和有沒有左子樹沒關(guān)系