題目：
在二叉樹中，根節(jié)點(diǎn)位于深度 0 處，每個深度為 k 的節(jié)點(diǎn)的子節(jié)點(diǎn)位于深度 k+1 處。
如果二叉樹的兩個節(jié)點(diǎn)深度相同，但 父節(jié)點(diǎn)不同 ，則它們是一對堂兄弟節(jié)點(diǎn)。
我們給出了具有唯一值的二叉樹的根節(jié)點(diǎn) root ，以及樹中兩個不同節(jié)點(diǎn)的值 x 和 y 。
只有與值 x 和 y 對應(yīng)的節(jié)點(diǎn)是堂兄弟節(jié)點(diǎn)時，才返回 true 。否則，返回 false。

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { /* 本題使用層序遍歷，也就是廣度優(yōu)先遍歷，也即是BST是最佳方案 但是我第一次在自己考慮的時候，僅僅考慮到需要再同一層，沒有考慮到不能是同一個父親 因此 看了題解，發(fā)現(xiàn)同一個父親的標(biāo)記也很簡單 只需要在隊列中插入元素的時候，將父節(jié)點(diǎn)也插入，然后就可以對應(yīng)的判斷啦~~注意pair元素的賦值需要用 大括號 */public:bool isCousins(TreeNode* root, int x, int y) {// 方法一：隊列里存放兩個樹節(jié)點(diǎn)，一個是 cur,一個是 parent// 注意這里是que里是 pair 類型，這樣的類型，賦值操作都要用大括號 queue<pair<TreeNode*, TreeNode*>> que;if(root == nullptr) return false;// 順序不要反了，當(dāng)前節(jié)點(diǎn) + 父節(jié)點(diǎn)que.push({root, nullptr});while(!que.empty()){int size = que.size(); // 更新每一層的 sizevector<TreeNode*> pare; // 記錄兩次的父節(jié)點(diǎn)for(int i = 0; i < size; ++i){auto[cur, parent] = que.front();que.pop(); // 這里不要忘記 pop尾刪~~~if(cur->val == x || cur->val == y) pare.push_back(parent);// 既要在同一層，又要不是同一個父親if(pare.size() == 2 && pare[0] != pare[1]) return true;if(cur->left != nullptr) que.push({cur->left, cur});//push的順序不要反了if(cur->right != nullptr) que.push({cur->right, cur});}if(pare.size() == 1) return false;}return false;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode——第993题——二叉树的堂兄弟节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。