删除二叉树的节点相对复杂一些。 要分为三种情况:(1)要删除的节点为叶子节点,即此节点没有子节点;(2)要删除的节点只有一个子节点;(3)要删除的节点有两个子节点。其中每种情况又要细分为同种情况:要删除的节点是其父节点的左子节点,以及,要删除节点是其父节点的右子节点。
删除操作需要用到上一章说的到的“查找方法”。将上一章的代码加入 Delete(int key)方法,完事代码好
public class Node // 定义二叉树节点类 Node
{
public int Data;
public Node Left;
public Node Right;
public void Display()
{
Console.WriteLine(Data);
}
public Node(int x)
{
Data = x;
}
}
public class BinaryTree // 定义二叉树
{
public Node Current; //
Node Parent; // 定义一个 Parent,为添加删除节点方法做准备
public Node Root; // 定义根结点
public BinaryTree() // 构造函数,初始化二叉树
{
Root = null;
}
public void InOrder(Node theRoot) // 通过递归,中序遍历
{
if (theRoot != null)
{
InOrder(theRoot.Left);
Console.Write(theRoot.Data + "\t");
InOrder(theRoot.Right);
}
}
public void PreOrder(Node theRoot) // 通过递归,先序遍历
{
if (theRoot != null)
{
Console.Write(theRoot.Data + "\t");
PreOrder(theRoot.Left);
PreOrder(theRoot.Right);
}
}
public void PostOrder(Node theRoot) // 通过递归,后序遍历
{
if (theRoot != null)
{
PostOrder(theRoot.Left);