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

雨点打透心脏的1/2处 2022-10-15 01:54 170阅读 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 条评论，170人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关二叉树的创建

![这里写图片描述][SouthEast] 先序遍历：根左右：1->2->3->4->5->6->7->8 中序遍历：左根右：2->3->1->5->6->7->4->8

小灰灰/ 2022年06月16日 00:57/ 0 赞/ 183 阅读

相关二叉树二叉链表的建立和应用

代码包含二叉树二叉链表的建立，和二叉树的三种基本遍历以及求二叉树的叶子结点总数、二叉树的结点总数、二叉树的深度。 // ConsoleApplicati

小咪咪/ 2022年05月25日 10:58/ 0 赞/ 166 阅读

相关二叉树应用_二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点的指向。分析：由于要求转换之后的链表是排好序的，我们采用中序遍

短命女/ 2022年05月22日 03:06/ 0 赞/ 172 阅读

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

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

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

相关创建二叉树

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

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

相关二叉树的创建

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

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

相关二叉树链表结构表示法

二叉树链表的结构声明： struct tree \{ int data; struct tree \left;

末蓝、/ 2021年12月22日 09:47/ 0 赞/ 254 阅读