搜索资源列表
数据结构上机实验——二叉树
- 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试main()函数测试线性表的正确性
二叉树的高度和宽度
- 求二叉树的高度及宽度采用递归算法和非递归算法(Find the height and width of the two tree)
二叉树排序
- 二叉树进行排序，可以计算一列数的大小关系(Two fork tree sorting, you can calculate the size of a column of the relationship)
有序二叉树
- 有序二叉树的各种功能，遍历 删除 建立 等等(ordered two folk tree)
二叉树遍历
- 二叉树遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。(Two tree traversal (Traversal) refers to a search line, in turn, each node in the tree to do once, and only a visit. The operation of the access nod
二叉树遍历
- 简单的二叉树遍历，中序遍历，后序遍历，前序遍历(Simple two tree traversal)
二叉树
- 二叉树的前序遍历，中序遍历以及后序遍历。(traversal of binary tree)
二叉树
- 二叉树的个种增删查改及各种操作以及常见的面试题(Two tree additions and deletions, check, change operations, and common interview questions)
二叉树的基本操作
- 二叉树的先序，中序，后序，层序递归和非递归实现，总节点个数和叶子节点个数，二叉树的高度等基本操作(Two binary tree first order, middle order, backward sequence, sequence recursive and non recursive implementation, the total number of nodes and the number of leaf nodes, the height of the two fork tre
利用二叉树求值
- 运用二叉树求表达式值 根据表达式 构建二叉树 建立波兰式 求出值。(Using the two tree to calculate the expression value, construct two fork tree according to the expression, and establish the Poland type value.)
4、二叉树的应用
- 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。本程序能够实现二叉树的创建、先序、中序、后序、层次遍历、计算高度等功能。(In computer science, a two tree is a tree structure with two subtrees at each node. This program can realize the creation of two binary tree, first order, middle order, backward order,
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
二叉树
- （1）构建一颗二叉树； （2） 实现二叉树中所有结点的左、右子树相互交换。(1) construct a two fork tree; (2) exchange the left and right subtrees of all nodes in the two fork tree.)
二叉树遍历
- 实现二叉树的前序，后序遍历 实现树的前序，后序遍历(The realization of the two fork tree, after the traversal Preorder tree traversal implementation.)
二叉树非递归创建
- 用c++编程，二叉树非递归的创建，创建 求深度 查找 求叶子结点数 遍历输出 层次遍历 层次创建(Non-recursive creation of binary tree)
遍历二叉树
- 简单的二叉树通过递归算法遍历，先序遍历中序遍历和后序遍历。通过遍历对二叉树的结构有更深入的学习(Simple two tree traversal through recursive algorithm, first order traversal traversal and preorder traversal. Through traversal, the structure of the two fork tree has a more in-depth study)
二叉树
- 数据结构中二叉树的上机实验中遇到的二叉树的建立以及其他操作(Data structure in the two fork tree experiment on the establishment of the two fork tree and other operations)
前序+中序_问答式输入生成二叉树
- 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。二叉树常被用于实现二叉查找树和二叉堆。该算法通过输入前序和中序生成二叉树(In computer science, a two tree is a tree structure with a maximum of two subtrees for each node. Usually the subtrees are called the left subtree and the right subtree.
二叉树
- 构造二叉树进行各种树的表示，用两种方式构造。(Construction of two forked trees and the representation of various trees.)
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(A recursive algorithm of traversing the front, middle, post and level of two forked trees. It includes the algorithm to construct two forked tree chain storage.)