搜索资源列表
(-1结束)求树高
- 用递归的方法的方法求二叉树的树高,注意输入的节点数据以-1结束。-use recursive methods for the binary tree height, pay attention to input data to the nodes -1 end.
重发求树高的程序
- 用递归的方法求二叉树的树高,使用时更加灵活,注意输入的数据以-1结束-using recursive method for binary tree height, use a more flexible, pay attention to input data to the end-1
PostOrderTraverse
- 后序遍历非递归二叉树源代码 很简洁,很简洁,很简洁-non - recursive binary tree source code is very simple, very simple, very simple
后序遍历的非递归算法
- 二叉树后序遍历的非递归算法-binary tree traversal sequence of non - recursive algorithm
中序遍历的非递归算法
- 二叉树中序遍历的非递归算法-Binary preorder non - recursive algorithm
先序非递归遍历
- 用非递归的方法先序遍历二叉树-non - recursive method preorder Binary Tree
树的问题(生成)
- ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
AVL树实现
- 纯C实现的AVL树,Demo是MFC的。非递归的遍历,完全支持添加、删除和搜索节点。设计灵活,容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height;
algorithm
- 非常实用的非递归二叉树遍历算法,可以解决许多生活中时机的问题-Very useful non-recursive binary tree traversal algorithm that can solve many problems in life time
Binary-tree
- 创建二叉树,先序中序后序递归二叉树,求叶子数目,求树高,左右子树交换。-Create a binary tree, in order of first-order recursive post-order binary tree, find the number of leaves, tree height requirements, exchange of left and right subtrees.
erchashu
- 非递归-二叉树遍历,数据结构中遍历二叉树各子树的程序-Binary tree search
BiLinkTree
- 二叉树的顺序存储表示结构定义,非递归的二叉链表创建和初始化等等(BiLinkTree Definition of sequential storage representation structure for two binary tree)
BinaryTree
- 数据结构中二叉树的基础操作 掌握二叉树的链式存储结构及其相关操作的实现 掌握二叉树的先序、中序、后序的递归遍历算法 掌握二叉树的层次遍历非递归算法(Basic operation of two fork tree in data structure)
binary tree
- 二叉树的创建和非递归遍历,包括先序遍历,中序遍历,后序遍历(the creation and non-recursive traversal of binary tree)
作业6_3
- 实现二叉树先序、中序、后序遍历,包含递归算法、非递归算法,以及求树的深度。(To achieve two tree preorder, inorder, post traversal .)
4
- 二叉树的基本功能,建立,遍历,递归与非递归(The basic functions of the two forked tree)
Tree
- 练习创建二叉树,输出,利用递归算法等。先序后序中序便利二叉树。(Practice creating two forked trees, output, using recursive algorithms, and so on. The preorder in preorder is convenient for the two forked tree.)
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)
tree3
- 集成了二叉树的基本需求,内含二叉树的循环链表实现的非递归层次遍历和运用链表求树的宽度。(It integrates the basic requirement of two branch tree, which includes the recursive link list implemented by two binary tree, and the width of tree is calculated by linked list.)
Project1-2
- 利用递归算法实现二叉树的生成,求深度,求叶子数,中序遍历和后序遍历(Recursive algorithm is used to generate two binary tree, find depth, find leaf number, sequential traversal and post traversal.)