搜索资源列表
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
TreeTraversal
- 已知二叉树的先序、中序遍历的结果，构造出该二叉树，并用非递归的后序遍历算法遍历该二叉树-Sequence of the first known binary tree, traversal of the results of the binary tree structure, and after the use of non-recursive traversal of the binary tree traversal algorithm
TreeTraverse
- 二叉树的遍历操作，树结构用二叉链表存储，遍历时采用递归先序 中序 后序，层次遍历和非递归先序 中序 后序遍历-Binary tree traversal operations, binary tree structure list with storage, the use of recursive traversal sequence in the sequence after the first sequence, level and non-recursive traversal sequ
5.6.1
- 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
Data_Structure_C
- 基本数据结构的C实现。包括: （1）线性顺序表 （2）单链表 （3）双向循环链表 （4）顺序栈 （5）链式队列 （6）循环队列 （7）二叉树的先序、中序、后序的递归遍历和非递归遍历。-C-realization of the basic data structure. Include: (1)Sq_List (2)Linked_List (3)Du_linkedlist (4)Sq_Stack (5)Linked_Queue (6)Cycl
bianli
- 二叉树的遍历，先序建立二叉树结构，包括前序、中序、后序遍历的递归和非递归遍历，求二叉树的深度。-Binary tree traversal, binary tree structure, the establishment of the first order, including the former order, in order, after traversing the recursive and non recursive traversal, find the depth of a
btree
- （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法； -(1) the creation of binary operations (2) the destruction of binary
erchashu
- 建立一棵二叉树，要求分别用递归和非递归方法实现二叉树的先序、中序和后序遍历。-Create a binary tree, requiring respectively recursive and non recursive methods to achieve binary tree preorder, inorder and postorder traversal.
binary-tree
- 实现了二叉树递归先中后、以及非递归先中后序的遍历，运用模板是实现，可以很方便在以后使用-To realize the binomial tree recursion in first after the first, and recursion sequence of the traverse, after using the template is achieved, it is convenient to use in the future
Nonrecursive
- 二叉树的先序中序后序遍历的非递归函数，都写在一个项目中，仅供大家参考-Binary tree s first order after sequence traverse sequence
erchashu
- 二叉树的链式存储、先序中序遍历和层次遍历。（构造一棵树并输入数据，编写三个函数，非别是树的前序递归遍历算法、树的后序递归遍历算法、树的非递归中序遍历算法（这里的非递归以中序为例）。在主程序中调用这三个函数进行树的遍历，观察用不同的遍历方法输出的数据的顺序和验证递归与非递归输出的数据是否一样。）-Chain store binary tree, preorder traversal and hierarchy traversal.
tree
- 实现二叉树的先序遍历，中序遍历和后序遍历的递归和非递归算法，以及层次遍历的算法。 用二叉树来表示代数表达式，树的每一节点包括一个运算树，代数表达式中包含“+”，“—”，“*”，“/”和一位整数且没有错误，按照先乘除后加减的原则构造二叉树。 构造一颗哈夫曼树，输出对应的哈夫曼编码和平均查找长度。-Recursive and non-recursive algorithm binary tree preorder, preorder and post-order traversal, and
exp7-2
- 实现二叉树的先序遍历、中序遍历和后序遍历的递归和非递归算法，以为层次遍历的算法。-Recursive and non-recursive algorithm binary preorder, preorder and postorder traversal, traverse the level that algorithm.
4
- 《数据结构》 第4次上机题目 (二叉树练习 ) 1. 编程实现书P121 ADT BinaryTree 基本操作20个，用二叉链表结构实现； 2. 二叉树的先序、中序、后序遍历递归（非递归选做）方法，层次遍历。-" Data Structure" on machine 4th title (binary exercises) 1. Programming book P121 ADT BinaryTree basic operations 20, with binary
tree
- 二叉树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。 后序遍历是二叉树遍历的一种。后序遍历指在访问根结点、遍历左子树与遍历右子
Bittree
- 二叉树遍历，包括了二叉树的建立，二叉树的层序遍历，先序遍历（递归非递归），中序遍历（递归非递归），后序遍历（递归非递归）-Traversing the binary tree, a binary tree comprising, the binary tree traversal sequence, first traversal (recursive non-recursive), inorder traversal (recursive non-recursive), postorder t
BinaryTree
- 数据结构中二叉树的基础操作 掌握二叉树的链式存储结构及其相关操作的实现 掌握二叉树的先序、中序、后序的递归遍历算法 掌握二叉树的层次遍历非递归算法(Basic operation of two fork tree in data structure)
二叉树的遍历
- 主要实现：创建二叉树、用先中后序遍历二叉树（中序，先序和后序遍历用非递归实现），并输出树高。(The main achievement is to create two branches tree, and use the first and middle traversal to traverse the two fork tree.)
二叉树_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