数据结构C语言实现二叉树三种遍历

用三种遍历算法遍历该二叉树,给出对应的输出结果; 写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出true或者false。 求出树的叶子数,节点数,树满节点

实验课题一:将下图中的二叉树用二叉链表表示:

1 用三种遍历算法遍历该二叉树,给出对应的输出结果;

2 写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出true或者false。 3 写函数完成习题4.31(C++版)或4.28(C版教科书)。

#include "stdio.h"

#include"malloc.h"

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

BiTree Create(BiTree T)

{

char ch;

ch=getchar();

if(ch=='#')

T=NULL;

else

{

T=(BiTNode *)malloc(sizeof(BiTNode));

T->data=ch;

T->lchild=Create(T->lchild);

T->rchild=Create(T->rchild);

}

return T;

}

int node(BiTree T)

{

int sum1=0,a,b;

if(T)

{

if(T!=NULL)

数据结构C语言实现二叉树三种遍历

Word文档免费下载Word文档免费下载:数据结构C语言实现二叉树三种遍历 (共4页,当前第1页)

你可能喜欢

  • 二叉树创建
  • C语言数据结构
  • 二叉树遍历算法
  • 非递归后序遍历二叉树
  • 二叉树的中序遍历
  • 二叉树算法
  • 稀疏矩阵
  • 数据结构 二叉树基本操作

数据结构C语言实现二叉树三种遍历相关文档

最新文档

返回顶部