字符串转整数 二叉树最近公共祖先c++

找当前点与qp是否相等或是否为空，如果不相等或不为空找左右孩子与qpnull是否相等 相等返回当前节点值(p或q值) 没有子树的节点left=right return null返给上层判断return null 有一个左子元素的节点return左子但如果左子没有子也是null root两边都有非空值说明找到了pq返回root值已经是最近公共祖先

>>阅读原文<<