c语言创建一个根结点,创建一个由10个节点组成的二叉树结构，并按前根、中根、后根对该二叉树进行遍历，并输出遍历结果(c语言)...

nbht

于 2021-05-22 14:41:44 发布

阅读量1.1k

点赞数

文章标签： c语言创建一个根结点

这篇博客介绍了如何用C语言实现二叉树的前序、中序和后序遍历。代码中定义了二叉树的结构体，并提供了创建二叉树和三种遍历方式的函数。这些函数通过递归的方式遍历每个节点，打印节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

满意答案

kanxz1900

2013.04.26

采纳率：50% 等级：12

已帮助：9221人

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#includestruct Bitree{ char c; struct Bitree *l; struct Bitree *r;};struct Bitree * create(){ char ch; struct Bitree *s; scanf("%c",&ch); if(ch=='#') return NULL; else { s=(struct Bitree *)malloc(sizeof(struct Bitree)); s->c=ch; s->l=create(); s->r=create(); return s; }}void preorder(struct Bitree *root){ if(root!=NULL) { printf("%c",root->c); preorder(root->l); preorder(root->r); }}void inorder(struct Bitree *root){ if(root!=NULL) { inorder(root->l); printf("%c",root->c); inorder(root->r); }}void lastorder(struct Bitree *root){ if(root!=NULL) { lastorder(root->l); lastorder(root->r); printf("%c",root->c); }}

00分享举报