这是一个求双亲结点的算法，请问吧友图中这个1处的q「20」中

这是一个求双亲结点的算法，请问吧友图中这个1处的q「20」中的20是啥意义是是随便定义的吗，2处这行代码是什么意思呢

1是指针数组！表示一个队列，用来存储先序遍历查找过程中经过的结点，也就是说，第一个函数实现了先序遍历查找结点，同时把经过的结点存储下来

2025-03-24 14:17广告

因为结点的双亲肯定是先序遍历之前的结点，那就一个一个找呗，反正前面的结点都放队列里了！那就循环判断！如果正好是，那就找到了！这就是2的意思

下载贴吧APP
看高清直播、视频！

分享到: