用c语言已知某物资管理系统的编号子系统采用二叉树存储,请编写程序输出所有为奇数的编号
时间: 2024-12-10 17:54:06 浏览: 10
为了在C语言中输出所有为奇数的二叉树节点编号,我们需要先定义一个二叉树节点的数据结构,并实现一个遍历二叉树的函数,通常可以使用递归的方式来完成前序、中序或后序遍历。在这里,我们假设前序遍历更符合需求(因为根节点总是最先访问),并且节点的结构包含一个整数值`node_value`。
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构
typedef struct TreeNode {
int node_value;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建一个新的二叉树节点
TreeNode* createNode(int value) {
TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
newNode->node_value = value;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 插入一个新节点到二叉树
void insertIntoTree(TreeNode** root, int value) {
if (*root == NULL) {
*root = createNode(value);
} else if (value % 2 == 1) {
insertIntoTree(&(*root)->right, value);
} else {
insertIntoTree(&(*root)->left, value);
}
}
// 前序遍历并输出奇数节点
void printOddNumbers(TreeNode* root) {
if (root != NULL) {
if (root->node_value % 2 == 1)
printf("%d ", root->node_value);
printOddNumbers(root->left);
printOddNumbers(root->right);
}
}
int main() {
// 初始化一个空二叉树
TreeNode* root = NULL;
// 插入一些奇数节点到树中,例如 [1, 3, 5, 7, 9, 2, 4, 6, 8]
insertIntoTree(&root, 1);
insertIntoTree(&root, 3);
insertIntoTree(&root, 5);
// ...其他奇数...
printf("Odd numbers in the tree: ");
printOddNumbers(root);
return 0;
}
```
运行此程序后,它会在控制台输出所有的奇数节点编号。
阅读全文