搜索资源列表
erchashushixian2
- 1. 用二叉链表保存二叉树 2. 以基于二叉树的先序序列创建立二叉树 3. 按前序、中序、后序遍历二叉树（三选一）
BiTree
- （1） 按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序顺序分别遍历这棵二叉树，并完成二叉树的相应信息的统计（如结点数目、二叉树的高度等）；
二叉链表表示的二叉树
- 按照先序序列构造一棵以二叉链表表示的二叉树T，然后对T进行非递归中序遍历、递归后续遍历和层序遍历。
树与二叉树
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上述算法。
include.rar
- 1. 输入字符序列，建立二叉链表。 2. 中序遍历二叉树：递归算法。 3. 中序遍历二叉树：非递归算法。 4. 求二叉树的高度。 5. 球二叉树的叶子个数。 6. 将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 7. 建立中序线索二叉树，并实现中序遍历。 8. 借助队列实现线索二叉树的层次遍历。 ,tree
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
zhongxubianli
- 二叉树生成及遍历。以某种形式建立二叉树逻辑结构信息，建立二叉链表，先作先序、中序、后序遍历，将二叉树中序线索化，中序遍历线索二叉树-Tree generation and traversal. Some form of information to establish the logical structure tree, the establishment of binary list, to make the first order, in sequence, after the trave
shujujiegou
- 实现对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。-Any given realization of the binary tree (self-Vertices) the establishment of its chain store binary structure, and use the five basic computing stack (The s
090619
- 理解二叉树特别是完全二叉树的性质，掌握二叉树的存储结构（二叉链表）；熟练掌握二叉树的常用操作算法（初始化、插入结点、删除结点、遍历等）；初步掌握二叉树的应用。-Binary tree in particular, to understand fully the nature of binary tree, binary tree master storage structure (List Binary) proficiency in commonly used binary tree alg
shuyuerchashu
- (1）输入字符序列，建立二叉链表。 （2）先序，中序，后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （7）借助队列实现二叉树的层次遍历。 -shu yu er cha shu
binaryTree
- 完成以下菜单项功能，要求执行完一个功能后自动输出二叉链表的广义表形式或凹入形式： 按带空子树的前序序列建树； 输出前序、中序、后序遍历序列（递归算法）； 输出结点个数、叶子结点个数； 输出二叉树的深度； 按凹入格式输出二叉树； 按广义表格式输出二叉树； 查询前序遍历序列的第i个结点； 一般二叉树的查找：给定值是否在二叉树中； 建立二叉排序树； 二叉排序树的查找。 使用二叉排序树完成排序。-Complete the following menu item
The-binary-tree
- 二叉链表的C语言描述 基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度 -The binary tree algorithm C language to describe the basic operations- the establishment of the binary tree, preorder traversal of a binary tree traversal of binary tree, after traver
Binary-tree-traversal
- 二叉链表遍历，可以使用递归和非递归方法实现二叉树的前序，中序和后续遍历，以及层序遍历-Binary tree traversal, you can use recursive and non-recursive method to achieve binary tree preorder, inorder traversal and follow-up, as well as layer preorder
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
Tree
- 以二叉链表形式存储的树的建立和遍历，以先序遍历的顺序创建二叉树，并支持先序、中序以及后序遍历-The creation and traversal of trees stored in a binary linked list
数据结构上机实验——二叉树
- 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试main()函数测试线性表的正确性
二叉链表
- 一、 实验目的 (一) 掌握二叉树的逻辑结构和二叉链表存储结构; (二) 验证二叉树的二叉存储和遍历及其基本操作的实现; (三) 理解算法与程序的关系，能够将顺序表算法转化为对应程序;(First, the purpose of the experiment (1) master the logical structure of the two tree and the storage structure of the two linked list; (two) verify the
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法，求二叉树的结点个数，求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the first order, the recursive algorit
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA