題目描述：
查詢兩個節點的最近的乙個共同父節點，可以包括節點自身
輸入描述：
onode1 和 onode2 在同一文件中，且不會為相同的節點
解題思路1：
採用dom規範中的node.contains方法，先檢查節點onode1和onode2的相互包含關係，
若兩個之間存在包含關係，則返回包含另乙個元素的節點，如果兩節點無包含關係，採用將其中乙個節點的父元素和另乙個節點作為引數，遞迴呼叫函式，求出最近公共父節點
**：
function
commonparentnode
(onode1,onode2)else
if(onode2.contains(onode1))else
}
function
commonparentnode
(onode1,onode2)
}}
C 深搜 查詢兩節點的最近父節點
給定乙個二叉樹,找到該樹中兩個指定節點的最近公共祖先。例如，給定如下二叉樹 root 3,5,1,6,2,0,8,null,null,7,4 示例 1 輸入 root 3,5,1,6,2,0,8,null,null,7,4 p 5,q 1 輸出 3 解釋 節點 5 和節點 1 的最近公共祖先是節點 ...
matlab查詢兩個向量中不同的元素
設有向量a和b，要求出a和b中的不同元素，可使用matlab自帶的setdiff函式。語法為 c setdiff a,b 其計算公式為c a b。需要注意的是此函式只能求出向量a中與b不同的元素，b中與a不同的元素則要通過setdiff b,a 求出。例如 設a 9 71 b 024 65 執行c ...
二叉樹中兩個節點的最近公共父節點
這個問題可以分為三種情況來考慮 情況一 root未知，但是每個節點都有parent指標 此時可以分別從兩個節點開始，沿著parent指標走向根節點，得到兩個鍊錶，然後求兩個鍊錶的第乙個公共節點，這個方法很簡單，不需要詳細解釋的。情況二 節點只有左 右指標，沒有parent指標，root已知 思路 有...