二叉树分支节点的输出c语言实现
时间: 2024-12-04 10:22:17 浏览: 13
二叉树的基本操作实现(C语言).pdf
在C语言中,如果你想要遍历并输出二叉树的分支节点(即非叶子节点),通常会采用递归的方式来实现前序、中序或后序遍历。这里以前序遍历为例,先根节点再左子树后右子树:
```c
#include <stdio.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 前序遍历函数
void preOrderTraversal(TreeNode* root) {
if (root != NULL) { // 如果不是空节点
printf("%d ", root->val); // 输出当前节点值
// 递归遍历左子树
preOrderTraversal(root->left);
// 然后递归遍历右子树
preOrderTraversal(root->right);
}
}
int main() {
// 创建并初始化你的二叉树...
// 调用preOrderTraversal函数输出分支节点
preOrderTraversal(yourTreeRoot);
return 0;
}
```
阅读全文