查詢2個分支的共同父節點

2021-09-07 02:14:57 字數 687 閱讀 7150

1.使用命令來直接查詢

假設有分支a和分支b,那麼使用以下命令    【

git merge-base a b

就可以檢視這2個分支的共同父節點

現在有chucklu_zhcn分支以及master分支

$ git merge-base chucklu_zhcn master

4e67f05995b7d615fce1e97f18deb000d367a6f9

$ git show 4e67f05

commit 4e67f05995b7d615fce1e97f18deb000d367a6f9

merge: 6d0e241 1583a81

author: chucklu 《郵箱》

date: wed sep 2 09:15:08 2015 +0800

merge branch 'epix37/master' into chucklu/master

2.使用gitk -all 用肉眼直接檢視

需要注意的是,要查詢的2個分支處於未合併的狀態才有意義

否則a和b分支,假如a分支已經合併了b分支。那麼這個父節點的查詢就沒有意義

父節點肯定是b分支的最後一次提交

二叉樹兩個結點的最低共同父節點

後序遍歷就行。尋找二叉樹兩個結點的最低共同父節點 treenode findfirstcommonparentnode treenode proot,treenode pnodeone,treenode pnodetwo if proot pnodeone proot pnodetwo treeno...

找出二叉樹上任意兩個節點的最近共同父節點

include includestruct node void creatree node p,int a,int start,int end 使用 p的原因 要在函式體內修改形參的值,並且這個修改能作用到外面呼叫的實參,用單獨的指標就不行,只能用指標的引用或者指標的指標 else return i...

尋找二叉樹兩個結點的最低共同父節點

題目 二叉樹的結點的定義如下 struct treenode 輸入二叉樹中的兩個結點,輸出這兩個結點在數中最低的共同父結點。尋找二叉樹兩個結點的最低共同父節點 treenode findfirstcommonparentnode treenode proot,treenode pnodeone,tr...