搜索资源列表
9
- 熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现； 5）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 6）认真书写实验报告,并按时提交。
BiTree
- （1） 按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序顺序分别遍历这棵二叉树，并完成二叉树的相应信息的统计（如结点数目、二叉树的高度等）；
erchashu
- 1） 以二叉链表或三叉链表作为二叉树的存储结构； 2） 以某一种遍历的次序录入二叉树的元素，写出相应的二/三叉链表的创建算法，并上机实现该算法；
btree
- 二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。
Graph2
- 二叉树的遍历、线索化、遍历线索化二叉树等算法；深度搜索优先、广度搜索优先算法， 最小生成树、最短路算法。
datastructure
- 建立二叉树的链式存储结构，在此基础上完成下列算法： 1） 从键盘上输入二叉树的各个结点，建立二叉链表 2） 输出该二叉树； 3） 非递归的层次遍历序； 4） 非递归的先序遍历、中序遍历、后序遍历；
erchashu
- 设计目标（问题描述） 用户以二叉树前序的方式输入二叉树的所有结点，进行树的建立，并进行该二叉和树的前、中、后、层序遍历； 功能设计要求 1.要求用户可以任意多次任意输入二叉树； 2.每次使用后释放其空间； 3. 树的显示严格、准确、易懂。
建立二叉树
- 同济大学课程设计中的一道题! 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数.-Tongji University in curriculum design, the one that! Tree request to enter the various nodes, and can output using different methods traverse the traversal se
ThreadTree_innext
- 中序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作：(1)遍历左子树；(2)访问根结点；(3)遍历右子树。-ThreadTree_innext
BinaryTree
- （1）根据给定二叉树的先序遍历和中序遍历结果，构造出该二叉树； （2）给出该二叉树的后序遍历结果； （3）判定该二叉树是否为平衡二叉树； -(1) According to the given binary tree preorder traversal and inorder traversal a result, constructed out of the binary tree (2) given in the post-order traversal of the bin
baseexp3
- 本实验由以下环节组成： 1） 存储结构 以二叉链表或三叉链表作为二叉树的存储结构； 2） 二叉树的创建(链式存储) 以某一种遍历的次序录入二叉树的元素，写出相应的二/三叉链表的创建算法，并上机实现该算法； -In this study, composed of the following aspects: 1) The storage structure to two or three-pronged fork linked list is stored as a binar
Bitree
- 1、按先序次序输入二叉树中的结点值（分别为数值和字符两种）建立相应的二叉树； 2、中序遍历该二叉树。-Thank you
29
- 在一棵中序线索二叉树中，实现后根中序线索二叉树的遍历；在构造二叉树时进行线索化。-ThreadBinaryTree
bainlishubaogao
- 这是我们数据结构的实验，内容报告：分别采用递归和非递归算法建立二叉树；采用先序、中序和后序三种方式遍历该二叉树；按层次遍历该二叉树。 -This is the data structure of the experiment, the contents of the report: were used to establish the recursive and non recursive algorithm binary tree using the first order, the o
CPP
- 二叉树操作和简单应用实现 1） 输入节点，生成一棵二叉树； 2） 先根、中根、后根递归遍历；-Binary tree operation and a simple application to achieve 1) input node generates a binary tree 2) the first root, root, after root recursive traversal
erchashu
- 进行一些二叉树的基本操作：1) 前序遍历：将二叉树按前序遍历输出； 2) 中序遍历：将二叉树按前序遍历输出； 3) 后序遍历：将二叉树按前序遍历输出； 4) 层序遍历：将二叉树按前序遍历输出； 5) 求高度：求出二叉树的高度； 6) 求最大宽度：求出二叉树的最大宽度； 7) 判断是否满二叉树： 判断所输入的二叉树是否满二叉树； -Some binary basic steps: 1) pre-order traversal: preorder output binar
Demo
- 建立二叉树；对其进行遍历，遍历过程中输出结点的值；求出该二叉树的高度；并查询二叉树中是否 存在值为x的结点。
shu
- 创建二叉树：广义表式创建和先序创建； 2) 遍历二叉树：先，中，后，层序遍历，广义表式遍历，凹凸式遍历； 3) 二叉树属性：深度，宽度，结点数，叶子结点数 4) 二叉树路径：叶子结点到根结点的路径； 5）二叉树线索：中序线索二叉树； 6）二叉树置空：清空二叉树。 -reate a binary tree: generalized table type creation and first order created 2) traversing b
作业6_3
- 实现二叉树先序、中序、后序遍历，包含递归算法、非递归算法，以及求树的深度。(To achieve two tree preorder, inorder, post traversal .)
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)