c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

雨点打透心脏的1/2处 2022-10-15 01:54 187阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

\#include

\#define NULL 0

typedef int Elemtype;

typedef struct Tnode \{ Elemtype data;

struct Tnode \*lchild;

struct Tnode \*rchild;

\}SqTree;

SqTree \*CreatBinaryTree(void)                        //按中序创建一个二叉树

\{ SqTree \*p;

int num;

scanf("%d",&num);

if(num==-1) p=NULL;

else \{ p->lchild=CreatBinaryTree();

p=(SqTree \*)malloc(sizeof(SqTree));

p->data=num;

p->rchild=CreatBinaryTree();

\}

return p;

\}

void PreOrder(SqTree \*root)                       //对已建好的二叉树进行先序遍历

\{ SqTree \*p;

p=root;

if(p)\{ printf("%3d",p->data);

PreOrder(p->lchild);

PreOrder(p->rchild);

\}

\}

void InOrder(SqTree \*root)                     //对已建好的二叉树进行中序遍历

\{ SqTree \*p;

p=root;

if(p)\{ InOrder(p->lchild);

printf("%3d",p->data);

InOrder(p->rchild);

\}

\}

void PostOrder(SqTree \*root)                    //对已建好的二叉树进行后序遍历

\{ SqTree \*p;

p=root;

if(p)\{ PostOrder(p->lchild);

PostOrder(p->rchild);

printf("%3d",p->data);

\}

\}

void main(void)

\{ SqTree \*ROOT;

ROOT=CreatBinaryTree();

printf("\\nThe result of PreOrder:\\n");

PreOrder(ROOT);

printf("\\nThe result of InOrder:\\n");

InOrder(ROOT);

printf("\\nThe result of PostOrder:\\n");

PostOrder(ROOT);

\}

在创建二叉树时,我采用了中序顺序,已经没有语法错误,可是为什么不能得出正确的结果呢?

发表评论取消回复

表情：

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

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

相关阅读

相关用c语言，二叉树的二叉链表的创建

在 C 语言中，可以使用二叉链表来存储二叉树。下面是一个例子，展示了如何使用二叉链表来创建二叉树： include <stdio.h> include <

Love The Way You Lie/ 2024年03月27日 17:54/ 0 赞/ 68 阅读

相关二叉树采用二叉链表存储，复制二叉树的算法（树的应用）

二叉树采用二叉链表存储，试写出复制一棵二叉树的算法。话不多说上代码： \include<stdio.h> \include<stdlib.h> typedef str

ゞ浴缸里的玫瑰/ 2023年10月17日 16:39/ 0 赞/ 75 阅读

相关二叉树的三叉链表实现c语言,二叉树的几种表示法（二叉链表，三叉链表……）...

Tnode树的标准存储表示： template struct Tnode \{ typedef std::vector CT; CT children\_; T

我就是我/ 2023年10月04日 14:25/ 0 赞/ 17 阅读

相关数据结构二叉树/二叉链表实验

实验五树及二叉树 1.实验目的 1. 掌握二叉树的建立与存储； 2）掌握二叉树的遍历方法； 2.实验要求要求能够熟练运用 DEV

古城微笑少年丶/ 2023年03月13日 05:58/ 0 赞/ 26 阅读

相关数据结构——二叉链表创建二叉树（C语言版）

数据结构——二叉链表创建二叉树一、思想（先序思想创建）：二、创建二叉树（1）传一级参数方法 (2)传二级参数方法一、思想

悠悠/ 2022年12月27日 07:11/ 0 赞/ 208 阅读

相关 C语言创建二叉树及对二叉树的操作

代码都是书上的。需要注意的是怎么输入。 ![在这里插入图片描述][20201022110755441.png_pic_center] 第一行为自己输入的数据，在

雨点打透心脏的1/2处/ 2022年12月17日 07:01/ 0 赞/ 190 阅读

相关 c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \define NULL 0 typedef int Elemtype; typedef struct

雨点打透心脏的1/2处/ 2022年10月15日 01:54/ 0 赞/ 188 阅读

相关二叉树的二叉链表存储

/ c6-2.h 二叉树的二叉链表存储表示 / typedef struct BiTNode { TElemType data;

落日映苍穹つ/ 2022年03月31日 04:10/ 0 赞/ 299 阅读

相关创建二叉树

class Node{ String data; private Node lchild; private Node rchild;

太过爱你忘了你带给我的痛/ 2022年02月09日 13:25/ 0 赞/ 199 阅读

相关二叉树的创建

二叉树的层序创建创建步骤：概括：队列里面出一个元素，输入两个元素作为这个元素的左右结点，然后将这两个元素中不为0的元素接着入队列 1. 先输入第一个数据，如果第

电玩女神/ 2022年01月31日 14:57/ 0 赞/ 237 阅读