一中国女子和一外国男子结婚并定居在该外国，该女子在中国探亲时生下一子。假设根据该外国国籍法规定，这个孩子一出生就具有该外国国籍，那么根据中国国籍法的有关规定，对于其原始国籍的状况，下列哪种判断是正确的?()

A.这个孩子可以同时拥有中国国籍和该外国国籍

B.这个孩子只拥有该外国国籍

C.这个孩子只拥有中国国籍

D.这个孩子无国籍确

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：
(1)树根不包含元素。
(2)其左子树是一小堆(MINHEAP)，其右子树是一大堆(MAXHEAP)。
(3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点，若这样的j结点不存在，则取j为右子树中与i的父结点相应的结点；结点i的关键字总值是小于或等于结点j的关键字值。
一个DEAP的例子如右图所示，与结点15相对应的结点为20，与结点19相对应的结点为25。

(1)给出在该DEAP中插入结点4后的结果。
(2)写出在DEAP中插入新结点的算法。
(3)编写实现上述算法的程序。