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.比较两个二叉树是否相同
每个节点都当作根来比较。
运用递归(后续如果递归不便于递归则直接转化为非递归就行了)
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);
}//反复递归
下一章:层序遍历
标签:NULL,return,递归,BTNode,二叉树,题目,数据结构,root From: https://blog.csdn.net/XSTIT/article/details/140234835