搜索资源列表
先序线索化以及遍历
- 该程序提供对需要进行遍历的树的自定义输入，并可以在对树进行先序线索化之后遍历该树。-the procedures needed to traverse the tree from the definition of import, and to be right tree for first sequence of clues after traversal of the tree.
treebintree
- （1）输入字符序列，建立二叉链表。 （2）中序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）建立中序线索二叉树，并实现中序遍历。 （8）借助队列实现二叉树的层次遍历。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。
AVL
- 中序线索化的二叉树 能够对二叉树先线索化然后再中序排列 并且输出
Tree
- 实现从键盘按照先序输入二叉树，在此二叉树上建立中序线索树并遍历之，输出结果
thbitre
- 该源码实现对二叉树的线索化，先序、中序、后序线索化二叉树，并提供了先序、中序、后序遍历线索二叉树的功能。
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O(
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O(
先序线索化以及遍历
- 该程序提供对需要进行遍历的树的自定义输入，并可以在对树进行先序线索化之后遍历该树。-the procedures needed to traverse the tree from the definition of import, and to be right tree for first sequence of clues after traversal of the tree.
treebintree
- （1）输入字符序列，建立二叉链表。 （2）中序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）建立中序线索二叉树，并实现中序遍历。 （8）借助队列实现二叉树的层次遍历。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) input sequence of charact
AVL
- 中序线索化的二叉树 能够对二叉树先线索化然后再中序排列 并且输出-Clues in the sequence of the binary tree can be threaded binary tree and then arranged in sequence and the output
Tree
- 实现从键盘按照先序输入二叉树，在此二叉树上建立中序线索树并遍历之，输出结果-Realize from the keyboard input in accordance with the first order binary tree, in this binary tree in order to establish clues and traverse the tree, the output results
thbitre
- 该源码实现对二叉树的线索化，先序、中序、后序线索化二叉树，并提供了先序、中序、后序遍历线索二叉树的功能。-The source tree to achieve the clues, the first order, in sequence, after the sequence of binary tree clues and to provide a first order, in sequence, after clues tree
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
ThreadingTree
- 线索二叉树的实现 包括先序次序遍历先序二叉树 中序次序遍历中序二叉树 将值为x的结点作为先序二叉树T的左子 中序次序线索化二叉树 后序次序线索化二叉树-Clues to the realization of binary tree, including the order of the first order binary tree traversal sequence to sequence the order of traversa
ThreadedBinaryTree
- 线索二叉树，二叉树的中序线索化方法。建立二叉树对应的二叉链表，先将该二叉树线索化，然后用非栈非递归方式输出该二叉树的中序序列。采用二叉链表存储结构，用递归方式 -Threaded Binary Tree, inorder threaded binary tree method. The establishment of the corresponding binary tree binary list, the first clue
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encod
biThrTree-hfut
- 合肥工业大学数据结构试验四线索二叉树，包括完整的实验要求、实验预习报告、实验最终报告 实验任务∶ <1>按先序次序遍历先序线索二叉树。 <2>按中序次序遍历中序线索二叉树。 <3>将值为x的结点作为先序线索二叉树T的左子树的（先序）最后一个结点的右孩子插入进去。 <4>按中序次序线索化二叉树。 <5>按后序次序线索化二
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and