搜索资源列表
数据结构上机实习
- 数据结构上机实验 实验题目:两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф,注意输入时Ф用空格代替。 实验题目:复数抽象数据类型的实现
EX5_7
- 表达式类型的实现 1. 算术表达式的合法输入数据包括变量(A~Z,a~z)、常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。程序对数据输入格式不作要求,用户需自己保证语法正确,详见用户手册说明。 2. 演示程序以人机对话的方式执行,即在计算机上显示提示信息后,由用户在键盘上输入对应的数据或命令,程序将执行相应的操作并显示下一步信息。 3. 程序执行的命令包括: 1) 根据用户输入的前缀表达式自动添加括号并建立其自然书写形式的表达式; 2)提示用户给各变量赋值;
c
- 二叉树编历树的建立,以为空结点,以为结束,依次输入12345678
best
- 二叉排序树的建立和查找,输入数据按回车即可建立排序二叉树-Binary sort tree establishment and search, input data by enter established binary tree sort
4
- 1.输入字符序列,建立二叉链表。 2.中序遍历二叉树:递归算法。 3.中序遍历二叉树:非递归算法。 4.求二叉树的高度。 5.求二叉树的叶子个数。 6.试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7.建立中序线索二叉树,并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree:
2
- 一个二叉树排序的程序,根据输入的数值自动建立二叉树,并输出排序后的结果-Bibary tree and then print out the ordered mumber
PreorderInorderPostorder
- 数据结构二叉树的建立与遍历,实验内容是以二叉链表作为存储结构,对建立的二叉树进行遍历(先序,中序,后序),采用递归方法实现。-Binary tree data structure and traversal of the establishment of the experimental binary content is stored as a linked list structure for the establishment of the binary tree traversal (f
erchashu
- 本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert到树中(-999表示停止),利用深度优先的方法。建立好二 叉 树以后,分别利用深度优先(DFS)和广度优先(BFS)进行了遍历,输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains
a3
- 关于二叉树的C语言编程,描述了二叉树的建立以及二叉树的遍历-On the binary tree of C language programming, described the establishment as well as binary tree binary tree traversal
binary-tree
- 建立了一个二叉树,写出二叉树的结点,然后用前序历遍、中序历遍、后序历遍来访问了整棵二叉树。-A binary tree, write a binary tree node, and then use the pre-order the calendar over the calendar times in sequence, after the sequence to access the calendar over the whole grain binary tree.
1
- 1.基本训练 (1)输入字符序列,建立二叉链表。 (2)先序、中序、后序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)对于树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间。 (8)借助队列实现二叉树的层次遍历。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。 -Basic Training (1) Enter t
shuheerchashu
- 以下问题要求统一在一个大程序里解决。 按先序遍历的扩展序列建立二叉树的存储结构 二叉树先序、中序、后序遍历的递归算法 二叉树中序遍历的非递归算法 二叉树层次遍历的非递归算法 求二叉树的深度(后序遍历) 建立树的存储结构 求树的深度-The following questions require a unified solution in a large program. Extension of the first-traversal sequence to esta
1
- 选择二叉链表储结构作为二叉树的存储结构,此程序实现二叉树的基本操作(包括建立 、遍历、输出、求深度和以树形输出功能等-Select the binary tree structure as the binary tree reservoir storage structure, this program implements the basic operation of a binary tree (including creation, traversal, output, seeking
binary_tree
- 数据结构课设 二叉树的建立 插入 审阅 删除等等一系列的操作-Build data structures class-based binary tree insertion reviewed a series of operations to delete, etc.
binaryTree
- 基于Visual C++的一个二叉树的程序,能实现从文件输入和数组两种方法建立二叉树,实现二叉树的前,中,后序遍历,广义表形式的输出,结点个数的统计,结点度的计算,树的高度计算,最大值的计算。-he establishment of the two fork tree the file input and an array of two methods, the realization of the two binary tree before, after the traversal, th
RedBlackTree
- 本文件为基于vs2010平台的使用C++语言的红黑树建立和操作。其中有二叉树的四种遍历方式,查找插入删除深度等基本操作。代码精心总结,有详细的注释,运行完全通过,结构清晰,对初学算法的人有很大帮助。-This document is a VS2010 platform using C++ language based on tree and operation. Which has four fork tree traversal method, to find the insertion an
Demo
- 建立二叉树;对其进行遍历,遍历过程中输出结点的值;求出该二叉树的高度;并查询二叉树中是否 存在值为x的结点。
5140309123_5_4
- 设计一个二叉树能够实现二叉树的建立然后用一个程序来判断改二叉树是否为完全二叉树-Design of a binary tree to achieve the establishment of binary tree and then use a program to determine whether to change the binary tree complete binary tree
5140309123_5_8
- 建立二叉树以及实现二叉树的顺序存储,具体说明在文件中-Establish and implement binary sequence stored binary tree, as described in the document
3
- 1.创建一个二叉树 2.可以生成先序遍历二叉树 3.可以生成中序遍历二叉树 4.可以生成后序遍历二叉树 5.计算二叉树的结点总数和叶点数 6.可以建立无向图的邻接矩阵 7.可以生成深度优先遍历图-1. Create a binary tree 2. The first sequence can be generated traversing binary tree 3. Can be generated in order traversing binary tre