点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 二叉树。树。递归算法。层次遍历
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
c语言 二叉树应用:创建、递归非递归遍历、计算结点、分支、交换子树
可实现: 输入相应元素,用先序创建二叉树(无元素处用“#”) 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: 非递归中序遍历二叉树(算法2): 层次遍历二叉树: 递归计算单分支结点: 递归计算双分支结点: 递归计算叶子数: 二叉数的深度: 交换二叉树的左右子树: 二叉树已左右交换。 递归先序遍历二叉树: 递归中序遍历二叉树: 递归后序遍历二叉树:
所属分类:
其它
发布日期:2010-06-06
文件大小:257024
提供者:
siyanyunuo
计算机二级C语言考试题预测
今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
所属分类:
C
发布日期:2010-06-08
文件大小:16384
提供者:
pengfeitan
二叉树的各种遍历 递归非递归
数据结构中二叉树的各种遍历,先序、中序、后序、层次、节点层次判断、交换左右子树、相似等的递归与非递归算法的源代码。
所属分类:
其它
发布日期:2010-06-17
文件大小:12288
提供者:
kruskarl123
二叉树与树的转换前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。
实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。
所属分类:
其它
发布日期:2010-12-21
文件大小:7168
提供者:
dianee
计算机二级公共基础知识
1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
所属分类:
数据库
发布日期:2011-04-30
文件大小:82944
提供者:
zmxnlp
二叉树中前后序层次的递归、非递归算法
20二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。(2 人) 要求: 树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。
所属分类:
C
发布日期:2011-07-09
文件大小:16384
提供者:
l591492105
二叉树的所有操作程序
自己写的二叉树的创建,三种递归,三种非递归算法,层次遍历,树形输出,求子叶数,深度,几乎是所有算法的源程序,已经做成了一个程序。 你可以用 先序遍历 输入二叉树,如 AB.DF..G..C.E.H.. 小数点是空节点,图形是 A B C D E F G H
所属分类:
C
发布日期:2008-05-15
文件大小:2048
提供者:
hitler2008
二叉树的遍历
二叉的遍历,包含先序、中序、后序、层次遍历,有递归和非递归算法。
所属分类:
C++
发布日期:2011-11-12
文件大小:891904
提供者:
bboy_lmd
C++ 数据库二叉树的实现
一、实验目的 1.掌握构造二叉链表树的算法。 2.掌握遍历二叉树的四种(先序、中序、后序、层序)算法(递归和非递归)算法。 3.掌握基于先序遍历构造二叉链表的算法。 4.掌握计算二叉树的结点个数、二叉树的深度、二叉树的叶子结点和二叉树复制算法。 二、实验内容 1、构造基于先序遍历的二叉链表。 要求:按先序遍历规则,从键盘连续输入二叉树的先序序列,若无孩子结点,则用#代替,以示空指针的位置;然后调用构造二叉链表的递归算法,从屏幕显示该二叉链表的先序序列。 2、分别调用先序、中序、后序遍历算法对前
所属分类:
C/C++
发布日期:2011-12-11
文件大小:6144
提供者:
yxyiloveyou521
实现二叉树的各种遍历算法
先建立一棵二叉树,然后用递归算法实现二叉树的前序、中序和后序遍历;用层次遍历算法实现二叉树遍历。
所属分类:
C/C++
发布日期:2011-12-18
文件大小:65536
提供者:
ren_xi
二叉树遍历论文
通过本次实习加强了对二叉树的建立和各种遍历操作的了解。 1. 学会并实现二叉树的建立; 2. 掌握二叉树的遍历思想和存储实现; 3. 掌握二叉树的先序中序后序递归遍历; 4. 掌握二叉树的先序中序后序层序非递归遍历; 5.编制程序实现二叉树遍历算法并运行。 正文 二、综合训练任务描述 这次实习的主要任务是对二叉树的先序、中序、后序的递归与非递归遍历算法,按层次遍历的非递归遍历算法的实现,同时也实现了对二叉树的创建的算法。 三、算法设计 (1) 文字描述 1、程序中的核心数据结构的定义及其说明:
所属分类:
C/C++
发布日期:2012-02-21
文件大小:180224
提供者:
lefencheng
二叉树的基本运算
代码级报告都有 [问题描述] 建立一棵二叉树,试编程实现二叉树的如下基本操作: 1. 按先序序列构造一棵二叉链表表示的二叉树T; 2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列; 3. 求二叉树的深度/结点数目/叶结点数目;(选做) 4. 将二叉树每个结点的左右子树交换位置。(选做) [基本要求] 从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立), [测试数据] 如输入:ABCффDEфGффFффф(其中ф表示空格字符) 则输出
所属分类:
C++
发布日期:2012-06-04
文件大小:1048576
提供者:
wangning830
二叉树的非递归遍历运算
二叉树的非递归遍历运算 建立二叉树的三叉链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立三叉链表 2) 输出该二叉树 3) 非递归的层次遍历算法 4) 非递归的先序遍历、中序遍历、后序遍历算法 5)查找指定结点的双亲。 6)查找指定结点x,若存在返回true,否则返回false 7)求各结点的度。
所属分类:
C/C++
发布日期:2012-06-11
文件大小:246784
提供者:
xiazhiliang
第五章 树与二叉树
5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
所属分类:
讲义
发布日期:2014-11-27
文件大小:39936
提供者:
zuyan266
二叉树编码
[问题描述] 编程实现二叉树的建立,先序、中序、后序、层序遍历(非递归方法),二叉树的高度、交换左右子树,统计叶子节点的数目,判断是否为完全二叉树,用括号的形式输出树等功能。 [基本要求] 程序输出菜单界面,菜单包含8个功能项: (1). 创建二叉树:用先序的方式创建二叉树; (2). 创建二叉树:利用中序与先序遍历的结果创建二叉树; (3). 显示二叉树:用括号的形式输出二叉树 (4). 树的基本属性:总节点数、叶子节点数、高度、宽度、是否为完全二叉树 (5). 树的遍历:中序遍历结果、先序
所属分类:
C/C++
发布日期:2015-07-05
文件大小:11264
提供者:
qq_25892227
二叉树的创建及其遍历
按先序遍历的扩展序列建立二叉树的二叉链表存储结构,实现二叉树先序、中序、后序遍历的递归算法,实现二叉树中序遍历的非递归算法,实现二叉树层次遍历的非递归算法(要求使用顺序队列,调用顺序队列基本操作实现),求二叉树的深度(后序遍历)。
所属分类:
C
发布日期:2017-04-17
文件大小:19456
提供者:
ilike_program
二叉树基本操作
以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
所属分类:
C++
发布日期:2018-04-30
文件大小:6144
提供者:
qq_38958430
二叉树建立及遍历算法实现
建立二叉树,实现二叉树的先序、中序、后序的递归遍历算法,输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法,输出遍历结果。
所属分类:
C/C++
发布日期:2018-06-03
文件大小:5120
提供者:
weixin_41462071
数据结构实验报告6-树-二叉树的遍历算法-实验内容及要求.docx
编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
所属分类:
C/C++
发布日期:2019-07-06
文件大小:34816
提供者:
weixin_42795141
Python实现二叉树前序、中序、后序及层次遍历示例代码
前言 树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。 用 Python 实现树的构造和几种遍历算法。实现功能如下: 树的构造 递归实现先序遍历、中序遍历、后序遍历 堆栈实现先序遍历、中序遍历、后序遍历 队列实现层次遍历 # -*- coding=utf-8 -*- class Node(object): """节点类""" def __init__(self, ele
所属分类:
其它
发布日期:2020-12-26
文件大小:49152
提供者:
weixin_38522323
«
1
2
3
»