2021-5-17 LeetCode 993 堂兄弟结点

coffeein-free

已于 2022-05-20 15:45:34 修改

阅读量219

点赞数 2

分类专栏： leetcode 文章标签： leetcode 树结构

于 2021-05-17 19:46:54 首次发布

本文链接：https://blog.youkuaiyun.com/cccddduil/article/details/116946045

版权

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C语言实现的方法来判断二叉树中两个指定节点是否为同一层级但不同父节点的堂兄弟节点。通过递归深度优先搜索策略遍历树结构，记录每个目标节点的层级及父节点值，最后比较得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

借鉴高赞

#include<stdio.h>
#include<stdlib.h>

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};
void create(TreeNode* &BT)
{
	char c;
	scanf("%c", &c);
	if(c!='#'){
		BT=(TreeNode*)malloc(sizeof(TreeNode));
		BT->val=c-'0';
		create(BT->left);
		create(BT->right);
	}else{
		BT=NULL;
	}
}

int xlevel=-2, ylevel=-2;
int xpaval, ypaval;

int dfs(struct TreeNode* root, int x, int y, int level, int parentval){
	if(root==NULL)	return 0;
	if(root->val==x){
		xlevel = level;
		xpaval = parentval;
	}else if(root->val==y){
		ylevel = level;
		ypaval = parentval;
	}else{
		dfs(root->left, x, y, level+1, root->val);
		dfs(root->right,x, y, level+1, root->val);
	}
	return 1;
}
bool isCousins(struct TreeNode* root, int x, int y){
	dfs(root->left, x, y, 1, root->val);
	dfs(root->right,x, y, 1, root->val);
	if(xlevel==-2||ylevel==-2)	return false;
	return (xlevel==ylevel)&&(xpaval!=ypaval);
}


int main() 
{
	TreeNode* Bt;
	create(Bt);
	bool b=isCousins(Bt, 2,3);
	printf("%d", b);
	return 0;
}