删除节点 方法 操作系统支持：Windows、Linux    所属对象：二叉树

删除二叉树中指定键值的节点。如果参数“删除标记”为假，仅删除一个节点的情况下分为以下几种不同的情形和执行结果：一，欲删除节点没有子节点，直接删除节点。二，欲删除节点仅有左子节点，删除节点后，把删除节点的左子节点连接到删除节点的双亲上。三，欲删除节点仅有右子节点，删除节点后，把删除节点的右子节点连接到删除节点的双亲上。四，欲删除节点有左子节点和右子节点，删除节点后，把删除节点的左子树上键值最大的节点（也是最右边的节点）连接到删除节点的双亲上，也就是提升到删除节点的位置，然后把它的左子树连接到它以前位置的双亲上。成功删除后，二叉树的当前节点值恢复为根节点值。该方法成功返回真，失败返回假。

语法： 逻辑型 二叉树．删除节点 （键值，［删除标记］）

参数名	描 述
键值	必需的；整数型。“删除节点”方法中欲删除节点的键值。
删除标记	可选的；逻辑型。该标记为真时表示删除节点及其所有的子节点，为假时表示仅删除单个节点。该参数可以省略，默认为假。

　

例程

说明：

通过“删除节点”命令删除二叉树中指定键值的节点。

参见：例程