冰点猎手

摘要： 后续遍历即可，这样每次处理当前节点时，可以综合左右节点的信息进行处理。时间复杂度为O(n)PS : 经查找维基百科LCA的定义，一个节点可以称为他自己的子节点。注意：以下代码九度上第五个case没过#includeusing namespace std;struct Node{ int val; Node * left; Node * right; Node (int value){ val = value; left = NULL; right = NULL; }};Node * createTree(){ int value; cin>>value; if(value == . 阅读全文