hktkhhhh

摘要： 首先，复杂度为n^2的基本方式，将第一个对比节点的父节点全部入栈，而后将堆栈中的父节点序列跟第二个对比节点进行逐一比较，如果相等说明是最近的共同祖先：myLCA(node1, node2){ parentNode :=[] while(node1!=NULL){ parentNode.push(node1) node1 := node1.parent } while(node2!=NULL){ for i in parentNode.size { if(parentNode(i)== node2){ return node2; } ... 阅读全文