结构化二叉树.cpp

所需积分/C币:15 2020-06-04 20:58:20 3KB CPP
14
收藏 收藏
举报

【实验编号】 8-1 【实验名称】 二叉树的基本操作实验 【实验学时】 2学时 【实验目的】 1.掌握二叉链表的存储结构形式及其描述。 2.掌握二叉树的先序、中序、后序遍历算法,将遍历方法熟练应用到建立二叉链表、统计叶子节点,统计节点个数,求二叉树高度和输出节点信息的算法中。 【实验类型】 验证型实验 【实验原理】 二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 特点:⑴ 每个结点最多有两棵子树; ⑵ 二叉树是有序的,其次序不能任意颠倒。 用C语言声明二叉树的二叉链表结点的存储表示如下: typedef struct BiTNode { TElemType data;  struct BiTNode *lchild, *rchild; //左右孩子指针 }BiTNode, *BiTree; 定义二叉链表的头指针: BitTree T; 定义指向二叉链表任意结点的指针: BiTNode *p; 引用数据元素:p->data 引用指针域:p->lchild, p->rchild; 【实验内容】 1.建立一棵用二叉链表方式存储的二叉树,并对其进行遍历(先序、中序和后序)、打印输出遍历结果。 2.编写函数,统计二叉树中结点的个数。 3.编写函数, 统计叶子结点的个数。 4.*编写函数,,求二叉树的高度。 5.*编程实现:二叉树采用二叉链表存储,要求建立一棵二叉树,按树状形式打印出相应编号的程序。

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享小兵

关注 私信
上传资源赚钱or赚积分
最新推荐
结构化二叉树.cpp 15积分/C币 立即下载
1/0