数据结构——二叉树相关题目

admin2024-07-07  10

1.寻找二叉树中数值为x的节点

//寻找二叉树中数值为x的节点
BTNode* TreeFind(BTNode* root, BTDataType x)//传过来二叉树的地址和根的地址,以及需要查找的数据
{
	if (root == Null)
	{
		return Null;
	}//首先需要先判断这个树是否为空,如果为空直接返回空
	if (root->data == x)
	{
		return root;
	}//如果根找到了这个数据就返回这个数据
	BTNode* ret1 = TreeFind(root->left, x)
		if (ret1)
			return ret1;//先查找数据根的左边,将找到的数据存起来
	BTNode* ret2 = TreeFind(root->right, x)
		if (ret2)
			return ret2;
	return Null;//如果两个都没有找到就需要返回空
}



2.比较两个二叉树是否相同

数据结构——二叉树相关题目,第1张

每个节点都当作根来比较。

运用递归(后续如果递归不便于递归则直接转化为非递归就行了)

数据结构——二叉树相关题目,第2张

bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{
	if (p == NULL && q == NULL)
		return true;
	//如果两个都为空则是相等的
	if (p == NULL || q == NULL)
		return false;//若一个为空,一个不为空
	if (p->val != q->val)//值不同
	{
		return false;

	}
	return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}//反复递归

下一章:层序遍历

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!