个父专题

有一个二叉树,现在怀疑它有一个结点有2个父节点,请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在,返回true,否则返回false。

可以这样,要检测一个结点是否有两个父亲时,先把从该结点开始的结点与原树分离,分成两部分,然后再从原树再查找该结点,如果找到那就是有两个结点,如果没有则递归查找。</span> struct Node{Node *pLeft;Node *pRight;int Data;};//pTree为要查找的树,pParent为pNode的父结点,pNode为根时pParent 为NULL//若p