首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
个父专题
有一个二叉树,现在怀疑它有一个结点有2个父节点,请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在,返回true,否则返回false。
可以这样,要检测一个结点是否有两个父亲时,先把从该结点开始的结点与原树分离,分成两部分,然后再从原树再查找该结点,如果找到那就是有两个结点,如果没有则递归查找。</span> struct Node{Node *pLeft;Node *pRight;int Data;};//pTree为要查找的树,pParent为pNode的父结点,pNode为根时pParent 为NULL//若p
阅读更多...