字符串轉整數 二叉樹最近公共祖先c++

找當前點與qp是否相等或是否爲空,如果不相等或不爲空找左右孩子與qpnull是否相等 相等返回當前節點值(p或q值) 沒有子樹的節點left=right return null返給上層判斷return null 有一個左子元素的節點return左子但如果左子沒有子也是null root兩邊都有非空值說明找到了pq返回root值已經是最近公共祖先
相關文章
相關標籤/搜索