搜索资源列表
数据结构二叉树C++实现
- 软件功能 （1）新建 建立一棵二叉树： （2）遍历 选择进行先序、中序、或后序遍历，并显示。 （3）统计叶子节点个数 随时统计并显示树中的叶子节点个数。 （4）显示 将树型显示出来 开发平台 Microsoft Visual C++ 6.0 系统的运行结果 可以实现树的先序中序后序遍历，并显示树形和叶子节点数
二叉树基本功能实现
- 实现了二叉树的建立，递归遍历，层次遍历，非递归遍历等。
树与二叉树
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。
树（非二叉树）的建立与后序遍历
- 树（非二叉树）的建立与后序遍历-tree (non-binary tree) and the establishment after preorder
二叉树建立
- 输入并建立一颗二叉树,在以某种遍历顺序显示出来-importation and the establishment of a binary tree in order to traverse some displayed
建立、使用二叉树的程序
- 建立、使用二叉树的程序，内含源程，是数据结构中必学知识。-established procedures for the use of binary tree, the source of intron way, the data structure is certainly knowledge.
建立二叉树
- 同济大学课程设计中的一道题! 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数.-Tongji University in curriculum design, the one that! Tree request to enter the various nodes, and can output using different met
二叉树的生成与遍历
- 建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出-established as before, during and after the binary tree traversal sequence method, the code of non- recursive method, recursive method is later
二叉树1212
- 建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以-establish binary tree, sequence, the preorder (with the recursive and non- recursive method can be
树跟二叉树
- 本程序是实现二叉树跟树的常用算法，都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入，关于树的就不可以，原因是树的结构问题，在程序中，树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non- recursive prepared. On the binary
二叉排序二叉树的建立
- 二叉排序树的建立是数据结构中许多二叉树算法实现的基础，本程序输入节点时，以－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
有序二叉树
- 有序二叉树的各种功能，遍历 删除 建立 等等(ordered two folk tree)
利用二叉树求值
- 运用二叉树求表达式值 根据表达式 构建二叉树 建立波兰式 求出值。(Using the two tree to calculate the expression value, construct two fork tree according to the expression, and establish the Poland type value.)
二叉树
- 建立二叉树，用四种方法遍历，求二叉树的树高及结点总权，并且能输入一个结点求其父结点(The two forked tree is required to be traversed by four methods, and the height of the two forked tree and the total weight of the node are calculated, and a node can be entered
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法，求二叉树的结点个数，求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the firs