c语言建立一颗二叉树实训项目,c语言二叉树的建立

约定不等于承诺〃 2022-10-15 15:56 172阅读 0赞

\#include

\#include

\#define CHAR 1 /\*字符型1 整型 0 \*/

\#if CHAR

typedef char TElemType;

TElemType Nil=' ';/\*字符型以空格符为空\*/

\#define form "%c" /\*输入输出格式为%d\*/

\#else

typedef int TElemType;

TElemType Nil=0; /\*整型以0为空\*/

\#define form "%d" /\*输入输出格式为%d\*/

\#endif

typedef struct node /\*结构类型定义\*/

\{

TElemType data;

struct node \*left;

struct node \*right;

\}BiTNode,\*BiTree;

BiTNode \*initBiTree(BiTNode \*bt)

\{

bt=NULL;

return bt;

\}

BiTNode \*CreateBiTree(BiTNode \*bt)

\{/\*按先序次序输入二叉树中结点的值(可为字符型或整型)\*/

TElemType ch;

scanf(form,&ch);

if(ch==Nil)

bt=NULL;

else

\{

bt=(BiTNode\*)malloc(sizeof(BiTNode));/\*生成根结点\*/

if(!bt) exit(0);

bt->data=ch;

bt->left=CreateBiTree(bt->left);/\*构造左子树\*/

bt->right=CreateBiTree(bt->right);/\*构造右子树\*/

\}

return bt;

\}

void PrintTree(BiTNode \*bt,int i)

\{/\*输出二叉树\*/

if(bt!=NULL)

\{

PrintTree(bt->right,i+5);/\*递归调用右子树\*/

\#if CHAR

if(bt->data!=Nil)

\{

printf("%\*c\\n",i,bt->data);/\*i不输出，用来调节输出\*/

\}

\#else

if(bt->data!=Nil)

\{

printf("%\*d\\n",i,bt->data);

\}

\#endif

PrintTree(bt->left,i+5);

i=i-5;

\}

\}

int main()

\{

int i;

BiTree bt;

bt=initBiTree(bt);

\#if CHAR

printf("请先序输入二叉树(如:ab三个空格 a为根节点，b为左子树的二叉树)\\n");

\#else

printf("请先序输入二叉树(如:1 2 0 0 0 1为根节点，2为左子树的二叉树)\\n");

\#endif

bt=CreateBiTree(bt);

printf("输入建立的二叉树!!!\\n");

PrintTree(bt,5);

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言编程实现：二叉树采用二叉链表存储，要求建立一颗二叉树，并输出要求的二叉树树状形式与结点编号。

一、题目编程实现：二叉树采用二叉链表存储，要求建立一颗二叉树，并输出要求的二叉树树状形式与结点编号。结点如图1.1所示。

缺乏、安全感/ 2023年07月24日 13:27/ 0 赞/ 87 阅读

相关二叉查找树 (二叉排序树)，C语言实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

蔚落/ 2023年03月01日 06:04/ 0 赞/ 203 阅读

相关线索二叉树的建立与遍历（C语言）

当我们建立普通的二叉树时，无法找到它的前驱与后继结点，而通过线索化二叉树，我们则可以轻松实现以上算法。此处通过建立中序线索二叉树而实现了中序遍历。代码如下：

以你之姓@/ 2023年01月17日 10:40/ 0 赞/ 123 阅读

相关 C语言实现二叉树---＞二叉查找树

声明代码实现都是自己写的，而且没有借鉴别人的代码，也没有看任何教程，只看了下二叉树的具体定义，知道大概是个什么东西说这些只是为了说明下列代码实现肯定不是最优的，甚

柔情只为你懂/ 2023年01月13日 06:19/ 0 赞/ 219 阅读

相关二叉树的建立

文章目录中序和后序建立题目（106-中等）思考位置

╰半橙微兮°/ 2022年12月10日 14:35/ 0 赞/ 164 阅读

相关 c语言建立一颗二叉树实训项目,c语言二叉树的建立

\include \include \define CHAR 1 /\字符型1 整型 0 \/ \if CHAR typedef char TElemType; TE

约定不等于承诺〃/ 2022年10月15日 15:56/ 0 赞/ 173 阅读

相关二叉排序树的创建与查找c语言,（C语言）关于二叉排序树的建立和查找

//--------------------------------------------------------------------------- \include

怼烎@/ 2022年10月14日 10:48/ 0 赞/ 154 阅读

相关数据结构树二叉树的建立及遍历 C语言版

//二叉树的建立以及先序、中序、后序遍历算法以及统计二叉树的叶子结点数目算法 include <stdio.h> include <stdlib.h>

ゝ一纸荒年。/ 2022年06月09日 04:24/ 0 赞/ 163 阅读

相关 C++数据结构：二叉树（一）——先序建立二叉树

一、二叉树（Binary Tree）定义：二叉树是n个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的的二叉树组成，这两棵二

小鱼儿/ 2022年06月06日 04:25/ 0 赞/ 291 阅读

相关建一颗平衡二叉树（C语言）

include<stdio.h> include<stdlib.h> typedef struct node { int da

ゝ一世哀愁。/ 2021年11月10日 05:12/ 0 赞/ 232 阅读