PAT甲级1151 利用共同父节点的通用性质进行判断
PAT甲级1151 利用共同父节点的通用性质进行判断
如果c是a和b的共同父节点,那么一定满足,1.c的中序遍历下标在a与b的中间,即
2.c是从上到下发现的第一个符合该点的数
所以思路为:利用前序遍历和1中序遍历得到层序遍历,然后遍历层序数组,第一个满足上述表达式的极为所求。
#include <iostream>
#include <map>
#include <vector>
#include <queue>
#include <algorit
原创
2021-02-28 17:57:03 ·
98 阅读 ·
0 评论