C语言树结构,输入,前序遍历,后序遍历

由于我们可能遇到输入为二叉树,或是不规则的,故我们声明的结构体为包含兄弟指针和子指针如下图
在这里插入图片描述
对比图
在这里插入图片描述
由于我们包含输入,故错误输入即不按规定输入的情况,我们仅对输入失误做一定的debug,不对恶意输入做debug
操作示例
在这里插入图片描述
我们示例的结构为百度百科解释的前序遍历即后续遍历的例子如图
在这里插入图片描述
代码

#include <iostream>
struct Node;
typedef struct Node* tree;
typedef struct Node* T_node;

struct Node {
   
    char content;    //节点中储存的内容可以任意,这里为了简单起见,使用单个的字母
    T_node sun;
    T_node brother;
};
//提示信息
void hint();
//制造一个树
tree Make_tree(){
   
    tree t = (T_node)malloc(sizeof(struct Node));
    t->brother = NULL;
    t->sun = NULL;
    t->content='A';
    return t;
}
//赋值操作
void evaluation(T_node p, char x) {
   
    p->brother = NULL;
    p->sun = NULL;
    p->content = x;
}
//增加一个儿子
void Sun_add(T_node p, char x) {
   
    T_node temp = (T_node)malloc(sizeof(struct Node));
    evaluation(temp, x
  • 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、付费专栏及课程。

余额充值