給定一棵二叉樹,找到兩個節點的最近公共父節點(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...