LintCode 88 最近公共祖先

2022-03-29 20:05:12 字數 632 閱讀 2226

給定一棵二叉樹,找到兩個節點的最近公共父節點(lca)。

最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。

注意事項

假設給出的兩個節點都在樹中存在

樣例對於下面這棵二叉樹

標籤

code
/**

* definition of treenode:

* class treenode

* }*/class solution

path.push_back(root);

// 找到了

if(root->val == node->val)

if(root->left != null)

} if(root->right != null)

}//回溯

path.pop_back();

return false; }};

LintCode 88 最近公共祖先

給定一棵二叉樹,找到兩個節點的最近公共父節點 lca 最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。假設給出的兩個節點都在樹中存在 樣例 樣例 1 輸入 1,1 輸出 1 解釋 二叉樹如下 只有乙個節點 1lca 1,1 1 樣例 2 輸入 3,5 輸出 4 解釋 二叉樹如下 4 3 7 5...

Borrow Classroom 最近公共祖先

程式設計題 borrow classroom 每年的bnu校賽都會有兩次賽前培訓,為此就需要去借教室,由於sk同學忙於出題,這個事情就由小q同學來跑腿。sk同學準備從宿舍出發,把借教室的單子交給小q同學讓他拿去教務處蓋章,但是何老師突然發現sk同學好像借錯教室了,想搶在借教室的單子被送到教務處之前攔...

88 最近公共祖先

中文english 給定一棵二叉樹,找到兩個節點的最近公共父節點 lca 最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。樣例 1 輸入 1,1 輸出 1 解釋 二叉樹如下 只有乙個節點 1lca 1,1 1樣例 2 輸入 3,5 輸出 4 解釋 二叉樹如下 4 3 7 5 6 lca 3,5...