- 博客(2)
- 收藏
- 关注
原创 二叉树的各种遍历过程
目的:领会二叉树链式存储结构,掌握二叉树中各种基本运算的算法设计;领会二叉树的各种遍历过程,掌握遍历算法设计。内容:编写程序,实现二叉树的各种基本运算和遍历,并在此基础上设计一个程序,完成以下功能:建立二叉树bt,该二叉树的括号表示串为“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”;输出二叉树bt;输出二叉树的高度;输出二叉树的叶子及个数;输出结点‘H’的左右孩子的结点值;7.输出二叉树的先序遍历(递归和非递归)序列;8.输出二叉树的中序遍历(递归和
2020-05-23 00:35:03 740
原创 广义表
目的:领会广义表的存储结构掌握广义表基本运算算法设计。内容:编写程序,实现广义表的各种基本运算,并在此基础上设计一个程序,完成以下功能:建立广义表g=“(b,(b,a,(#),d),((a,b),c,((#))))”的链式存储结构;输出广义表G的长度;输出广义表g的深度;输出广义表g的最大原子;输出广义表g的原子个数;#include<iostream>#include<cstdio>using namespace std;typedef char Da
2020-05-09 19:54:07 426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人