二叉树遍历递归算法c编程
时间: 2023-03-08 16:58:21 浏览: 64
二叉树前序遍历的非递归算法
二叉树遍历递归算法的C编程实现要求先序遍历,中序遍历和后序遍历的语句应该如何实现? 先序遍历的语句可以实现如下:
```
void PreOrder(struct node *root)
{
if(root != NULL)
{
printf("%d ", root->data);
PreOrder(root->left);
PreOrder(root->right);
}
}
```
中序遍历的语句可以实现如下:
```
void InOrder(struct node *root)
{
if(root != NULL)
{
InOrder(root->left);
printf("%d ", root->data);
InOrder(root->right);
}
}
```
后序遍历的语句可以实现如下:
```
void PostOrder(struct node *root)
{
if(root != NULL)
{
PostOrder(root->left);
PostOrder(root->right);
printf("%d ", root->data);
}
}
```
阅读全文