FAL 全面策略提高班(錄播)
? ? ? }
? ? ? ? ? ? ? ?// 將右子樹最小值賦給刪除的節(jié)點
? ? ? ? ? ? ? ?root.setVal(rightMinNode.getVal());
? ? ? ? ? ? ? ?// 刪除 rightMinNode 節(jié)點
? ? ? ? ? ? ? ?TreeNode treeNode = deleteNode(root.getRight(), rightMinNode.getVal());
? ? ? ? ? ? ? ?root.setRight(treeNode);
? ? ? ? ? ?}
? ? ? ?} else if (root.getVal() > value) {
? ? ? ? ? ?root.setLeft(deleteNode(root.left, value));
? ? ? ?} else {
? ? ? ? ? ?root.setRight(deleteNode(root.right, value));
? ? ? ?}
標簽: