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);
}//反复递归

下一章：层序遍历