设计递归算法求以孩子一兄弟表示法存储的森林的叶子结点数.有如下结构:Typedef struct node { El
设计递归算法求以孩子一兄弟表示法存储的森林的叶子结点数.有如下结构:
Typedef struct node
{ ElemType data;//数据域
structnode*fch,*nsib;//孩子与兄弟域}*Tree;
设计递归算法求以孩子一兄弟表示法存储的森林的叶子结点数.有如下结构:
Typedef struct node
{ ElemType data;//数据域
structnode*fch,*nsib;//孩子与兄弟域}*Tree;
第1题
第3题
二叉树
实验目的:
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容:
(1)以二叉链表作存储结构,设计求二叉树高度的算法。
(2)以二叉链表作存储结构,编写递归的中序遍历算法。
(3)以二叉链表作存储结构,编写非递归的中序遍历算法。
(4)以二叉链表作存储结构,编写求二叉树中叶子结点的个数算法。
第5题
画出广义表(((b,c),d),(a),((a),((b,c),d)),e,())的孩子兄弟表示法的存储结构。
第7题
第8题
图
实验目的:
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计算法,构造无向图的邻接链表,并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法,构造无向图的邻接矩阵,并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
第9题
A、二叉链表
B、广义表
C、三叉链表
D、烦序
第10题
二叉树以二叉链表存储,写出对二叉树进行先序遍历的非递归算法。
解题思路:二叉树的先序遍历非递归算法利用栈结构,从二又树的根结点开始,输出结点信息,同时将结点指针入栈,然后顺着左子树,依次将其左子树各个结点值输出,同时结点指针入栈,直到左子树为空;然后让栈顶指针出栈,接着处理右子树。