1.实现介绍
现在我们实现二叉树的第二部分:二叉树的结点的查找、前序、中序、后序遍历。
2.开始实现
1、二叉树节点的查找
思路解析:
1、设置两个if用来判断两个条件,一个是用来判断空另一个是用来判断目标,如果找到了目标就直接返回目标的地址即可。然后利用递归的方式加上利用指针去接受返回的值最后直接返回出去。
代码解析:
TreeNode* BinaryTreeFind(TreeNode* root, BTDataType x)
{
if (root == NULL)
{
return NULL;
}
if (root->data == x)
{
return root;
}
TreeNode* a = BinaryTreeFind(root->left, x);
if (a)
return a;
TreeNode* b = BinaryTreeFind(root->right, x);
if (b)
return b;
return NULL;
}
2、二叉树的前序遍历
思路解析:
直接利用递归的方式直接打印,遇到空判断出来打印NULL即可。打印的方式不一样呈现的结果就不一样。
代码解析:
void BinaryTreePrevOrder(TreeNode* root)
{
if (root == NULL)
{
printf("NULL");
return;
}
BinaryTreePrevOrder(root->left);
printf("%d ",root->data);
BinaryTreePrevOrder(root->right);
}
3、二叉树的中序遍历
思路解析:
直接利用递归的方式直接打印,遇到空判断出来打印NULL即可。打印的方式不一样呈现的结果就不一样。
代码解析:
void BinaryTreeInOrder(TreeNode* root)
{
if (root == NULL)
{
printf("NULL ");
return;
}
BinaryTreePrevOrder111(root->left);
printf("%d ", root->data);
BinaryTreePrevOrder111(root->right);
}
4、二叉树的后序遍历
思路解析:
直接利用递归的方式直接打印,遇到空判断出来打印NULL即可。打印的方式不一样呈现的结果就不一样。
代码解析:
void BinaryTreePostOrder(TreeNode* root)
{
if (root == NULL)
{
printf("NULL ");
return;
}
BinaryTreePrevOrder111(root->left);
BinaryTreePrevOrder111(root->right);
printf("%d ", root->data);
}