搜索资源列表
二叉树基本功能实现
- 实现了二叉树的建立,递归遍历,层次遍历,非递归遍历等。
树与二叉树
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。
建立、使用二叉树的程序
- 建立、使用二叉树的程序,内含源程,是数据结构中必学知识。-established procedures for the use of binary tree, the source of intron way, the data structure is certainly knowledge.
二叉树的生成与遍历
- 建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出-established as before, during and after the binary tree traversal sequence method, the code of non- recursive method, recursive method is later
树跟二叉树
- 本程序是实现二叉树跟树的常用算法,都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入,关于树的就不可以,原因是树的结构问题,在程序中,树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non- recursive prepared. On the binary
求树高
- 数据结构中求二叉树树高的VC实现,其中包括了二叉树的建立过程-data structure for the binary tree height VC, which included a binary tree building process
二叉排序二叉树的建立
- 二叉排序树的建立是数据结构中许多二叉树算法实现的基础,本程序输入节点时,以-1表示输入结束-two forks of the tree data structure is the establishment of many of the binary tree algorithm based on the input node procedure, said the importation of 1 to the end
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the met
遍历二叉树的3个递归算法
- 此程序给出了遍历二叉树的三个递归算法,并且利用了先序扩展序列建立二叉树,对于数据结构学习者有很大帮助-this procedure is a traversal of a binary tree three recursive algorithm, and use the first sequence extended sequence to establish a binary tree, the data structure for
各种二叉树的数据结构
- 按先序扩展序列建立二叉树,先序、中序、后序遍历的递归算法,二叉树遍历的非递归算法,层次的非递归算法,求二叉树的深度。-sequence extended by the first sequence established binary tree, first sequence, sequence, after the preorder the recursive algorithm, the binary tree traversal
二叉树jian
- 这个程序采用先序建立二叉树,并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出,并给出了一定的使用说明-this procedure was used in order to establish a binary tree respectively, and the use of recursive and non- recursive algorithm of this binary tree after the firs
9二叉树
- 几乎包括二叉树的所有编程算法,其中有二叉树的先中后序递归与非递归遍历算法,由先序与后序建立二叉树,层次遍历,求叶子结点数,总结点数,树的深度与宽度。-including binary tree almost all programming algorithm, these binary tree after the first sequence which recursive and non- recursive traversal a
060625
- 用C实现的二叉树的建立与遍历希望大家喜欢-C achieved with the establishment of a binary tree traversal hope you like
BITTREE
- 这是关于二叉树的建立,各种遍历方法,和输出的算法,包括递归和非递归的-This is the binary tree on the establishment of various traversal methods, algorithms and output, including recursive and non- recursive
binarytree
- 二叉树的建立、前序遍历、中序遍历、后序遍历-binary tree establishment, the former preorder, preorder, after preorder
bintree
- 二叉树的建立,遍历(两种方法),以及用txt文件存储二叉树的方式,还包括队列 堆栈的操作-Tree establishment, ergodicity (two methods), as well as txt file storage by way of binary tree, but also the operation of queue stack
tree
- TC 下用图形显示二叉树的建立与遍历过程-TC using graphical display binary tree traversal process of the establishment and
shujvjiegou
- 二叉树的建立与遍历,其中遍历包括先序、中序和后序遍历。-The establishment and tree traversal, which traverse including first order, in sequence and post-order traversal.
二叉树
- 数据结构中二叉树的上机实验中遇到的二叉树的建立以及其他操作(Data structure in the two fork tree experiment on the establishment of the two fork tree and other operations)
二叉树
- 实现二叉树的建立, 并能够中序遍历二叉树,查询二叉树的深度(The establishment of binary tree can be realized, and the binary tree can be traversed in order, and the depth of binary tree can be queried.)