搜索资源列表
tree-op
- 前序线索二叉树的前序遍历 中序线索二叉树的中序遍历 后序线索二叉树的后序遍历-Preorder clues before the binary tree traversal sequence which leads the order of the binary tree traversal sequence clues after the binary tree after preorder
thbitre
- 该源码实现对二叉树的线索化，先序、中序、后序线索化二叉树，并提供了先序、中序、后序遍历线索二叉树的功能。
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
include.rar
- 1. 输入字符序列，建立二叉链表。 2. 中序遍历二叉树：递归算法。 3. 中序遍历二叉树：非递归算法。 4. 求二叉树的高度。 5. 球二叉树的叶子个数。 6. 将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 7. 建立中序线索二叉树，并实现中序遍历。 8. 借助队列实现线索二叉树的层次遍历。 ,tree
InThrBiTree
- 数据结构中线索二叉树的创建、遍历及建线索等-Threaded binary tree data structure creation, traversal and construction leads, etc.
BinaryTree
- 遍历线索二叉树 遍历线索二叉树-Binary Tree Traversal clues clues Binary Tree Traversal
xiansuoerchashu
- 线索二叉的运算包括线索二叉树的建立，线索化，查找，删除等操作-Clues binary tree computing, including the establishment of clues, clues, and find, delete and other operations
xsecs
- 用C++实现线索二叉树 教学或者自学均可使用 简单方便-Using C++ implementation clues bintree teaching or self-study can be used to facilitate easy
data_structure3
- 9、优先级队列 QueueNode.h Compare.h PriorityQueue.h Test.cpp 10、串 88 MyString.h MyString.cpp test.cpp 11、二叉树 BinTreeNode.h BinaryTree.h Test.cpp 12、线索二叉树 ThreadNode.h ThreadTree.h ThreadInorderIterator.h te
tree
- 建立二叉树，实现其中序遍历（递归，非递 归），求二叉树高度，叶子个数，先序线索二叉树-The establishment of binary tree, the realization of one traversal (recursive, non-recursive), and tree height, leaf number, the first order binary tree leads
zhongxubianli
- 二叉树生成及遍历。以某种形式建立二叉树逻辑结构信息，建立二叉链表，先作先序、中序、后序遍历，将二叉树中序线索化，中序遍历线索二叉树-Tree generation and traversal. Some form of information to establish the logical structure tree, the establishment of binary list, to make the first order, in sequence, after the trave
qxuohua
- 在二叉树的基础上实现前序线索化，并可以遍历-In binary tree on the basis of former sequence, and can clues to traverse
zhongxuxsh
- 首先建立一棵二叉树，再对其进行中序线索化，然后遍历。-First, establish a binary tree, then carries on the clues in order, then traverse.
BinaryTree
- 求解线索二叉树中结点前趋和后继的算法以及以相应次序遍历线索二叉树的算法，二叉树的线索化算法的设计-Solving clues to binary tree node before the trend and follow-up algorithm and the corresponding sequence of binary tree traversal algorithm clues, clues to binary tree algorithm design
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
thinghua
- 二叉树和图的一些操作：求图最小生成树（两个算法），二叉树的线索化遍历等。-some functions in binarytree and graphics
BTree 二叉树的遍历与应用
- 二叉树的建立，前序中序后序遍历，线索化，递归非递归遍历，查找前驱或后继结点，输出，菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
xiansuoerchashu
- 线索二叉树 主要是线索二叉树的申明~额~还是不错的-Threaded binary tree binary tree of the state is mainly clue to the amount of ~ is good ~
0127遍历二叉树和二叉树线索化
- 大学数据结构.遍历二叉树与二叉树的线索化实验报告和结果(THIS IS SHUJUJIEGOU TREE AND CONVERSATION)