头歌数据结构二叉树的二叉链表存储及基本操作
第1关：先序遍历创建二叉链表存储的二叉树及遍历操作
第2关：计算二叉树的高度、总节点个数和叶子节点个数
第3关：层次遍历二叉树
第4关：递归实现二叉树左右子树交换
第5关：非递归实现二叉树左右子树交换
第6关：非递归实现二叉树的中序遍历
稳过
2022-05-18 13:04:54
15KB
头歌数据结构二叉树的顺序存储及基本操作
第1关树和二叉树基本概念
第2关二叉树的顺序存储及基本操作
在计算机科学中，二叉树是每个节点最多只有两个分支的树结构，即每个节点的分支度不大于2。通常分支被称作左子树和右子树，同时二叉树的分支具有左右次序，不能颠倒。
二叉树是一种最简单、最基础、最重要的树结构，链式结构的存储使其可以按照需要来分配内存，具有非常广泛的应用。基于二叉树的改进树结构排序和检索的效率非常高，常被用于文件系统和数据库系统。
2022-05-18 13:04:54
13KB
这是数据结构的课程实验，里面C源码，分五个源文件，一个头文件，包过五次实验，分别应用链表的约瑟夫问题，应用堆栈的 计算表达式，字符窜的定位于匹配，二叉树的前序构造和中序遍历，快速，直插，冒泡法的时间与空间复杂度
2022-05-17 22:04:26
1.35MB
1
1．输入字符序列，建立二叉链表。
2．中序遍历二叉树:递归算法。
3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法）
4．求二叉树的高度 。
5．求二叉树的叶子个数。
2022-05-15 13:33:22
3KB
1
老师布置的作业呐，自己做完调试运行了先序输入是EACBDGF,中序遍历是ABCDEFG,能够运行。>_<
我的运行结果：
输入先序序列：EACBDGF
输入中序序列：ABCDEFG
先序遍历的二叉树：E A C B D G F
中序遍历的二叉树：A B C D E F G
后序遍历的二叉树：B D C A F G E
****************捞分下题目嗷=A=************
2022-05-14 14:26:56
2KB
1
用C语言实现二叉树的中序线索化，查找*p节点在中序下的前驱节点和后继节点。课程设计完整版+详解
2022-05-14 09:07:35
317KB
1