此处判断node.leftChild和node.rightChild的部分

//2.有一个节点(左或者右)
            if (node.LeftChild == null && node.RightChild != null)
            {
                node.Data = node.RightChild.Data;
                node.LeftChild = node.LeftChild.LeftChild;
                node.RightChild = node.RightChild.RightChild;
                node.RightChild = null;
                return;
            }
            if (node.LeftChild != null && node.RightChild == null)
            {
                node.Data = node.LeftChild.Data;
                node.LeftChild = node.LeftChild.LeftChild;
                node.RightChild = node.RightChild.RightChild;
                node.LeftChild = null;
                return;
            }

总结加学习

G H D B I E F C A

x=