代码随想录算法训练营第十三天|144二叉树的前序遍历、145二叉树的后序遍历、94二叉树的中序遍历

144. 二叉树的前序遍历

145. 二叉树的后序遍历

 

94. 二叉树的中序遍历

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我知道你想让我用C语言实现二叉树前序遍历中序遍历后序遍历。下面是相应的代码: 首先,我们需要定义二叉树的节点结构: ``` typedef struct node{ int data; struct node *left; struct node *right; }Node; ``` 接下来,我们可以编写代码来创建节点: ``` Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } ``` 对于二叉树前序遍历,我们需要按照“根节点-左子树-右子树”的顺序来遍历二叉树。以下是前序遍历代码: ``` void preOrderTraversal(Node* root) { if(root != NULL) { printf("%d ",root->data); preOrderTraversal(root->left); preOrderTraversal(root->right); } } ``` 对于二叉树中序遍历,我们需要按照“左子树-根节点-右子树”的顺序来遍历二叉树。以下是中序遍历代码: ``` void inOrderTraversal(Node* root) { if(root != NULL) { inOrderTraversal(root->left); printf("%d ",root->data); inOrderTraversal(root->right); } } ``` 对于二叉树后序遍历,我们需要按照“左子树-右子树-根节点”的顺序来遍历二叉树。以下是后序遍历代码: ``` void postOrderTraversal(Node* root) { if(root != NULL) { postOrderTraversal(root->left); postOrderTraversal(root->right); printf("%d ",root->data); } } ``` 这就是用C语言实现二叉树前序遍历中序遍历后序遍历代码。希望能对你有所帮助。如果你还有其他问题,欢迎继续向我提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值