夏倾尘

题解

/ 注册

全部文章 / 题解（共1篇）

【链表】找出直系亲属

其实本质相当于倒过来的二叉树比如题目中的例子 A是BC的孩子，那么应该建立由B向A的链表和由C向A的链表，这样的目的是从任何一个节点向下遍历方向是唯一的，容易确定先后顺序比如我想知道G和C是不是直系亲属，那么从G遍历下来的路径是GECA，这里面包含了C，所以G是C的爷爷（因为隔了两代）如果判断...

2021-02-06

4 984