![](https://img-blog.csdnimg.cn/5a7744fb80284175ae0c05862243c295.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
文章平均质量分 52
树
cool-wangtongzhou
keep
展开
-
ACWing 240 食物链(并查集)
动物王国中有三类动物 A,B,C这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1∼N 编号。 每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是 1 X Y,表示 X 和 Y 是同类。 第二种说法是 2 X Y,表示 X 吃 Y。 此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。 当一句话满足下列三条之一时,这句话原创 2022-07-05 17:27:07 · 177 阅读 · 0 评论 -
如何找到二叉树中子节点x的根结点(递归实现)
这个代码可以参考****查找结点那个函数来写 BTNode *FindNodeParent(BTNode*b,ElemType x) { BTNode*p; if(b==NULL) return NULL; else { if(b->lchild!=NULL) { if(b->lchild->data==x) return b; } if(原创 2021-05-18 21:15:30 · 384 阅读 · 0 评论