python链表和树实验报告_数据结构树和二叉树实验报告

实验题目

树和二叉树

小组合作

否

姓名

班级

学

号

一、实验目的

(1)

掌握树的相关概念

,

包括树、结点的度、树的度、分支结点、叶子结点、

儿子结点、双亲结点、树的深度、森林等定义。

(2)

掌握二叉树的概念

,

包括二叉树、满二叉树和完全二叉树的定义。

(3)

掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生方法。

二．实验环境

装有

Visual C++6.0

的计算机一台。

三、实验内容与步骤

1

、二叉树遍历递归算法：

假设二叉树采用二叉链存储结构存储，是设计一个算法，输出一棵给定二

叉树的所有叶子节结点。

#include "stdafx.h"

#include "exam7-8.cpp"

int main(int argc, char* argv[])

{

BTNode *b;

CreateBTNode(b,"A(B(D(,G)),C(E,F))");

printf("b:");DispBTNode(b);printf("\n");

printf("

从左到右输出所有叶子结点

:");DispLeaf(b);printf("\n");

printf("

从右到左输出所有叶子结点

:");DispLeaf1(b);printf("\n");

return 0;

}