1楼:前程
树的层数和深度是一个意思。。。
假如树有n层,则它的深度为n
新手,数据结构中b树的阶和树的深度怎么区分
2楼:匿名用户
b-树的阶看结点最多可以有多少个孩子
b+树的阶看结点最多可以有几个关键字(前面b-树的也可以使用)
b树的深度一般没有考虑那个查找失败的外结点
二叉树的深度和高度有什么区别??
3楼:匿名用户
一、概念不同
深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。
二叉树的深度是指所有结点中最深的结点所在的层数。
对于整棵树来说,最深的叶结点的深度就是树的深度;树根的高度就是树的高度。这样树的高度和深度是相等的。
对于树中相同深度的每个结点来说,它们的高度不一定相同,这取决于每个结点下面的叶结点的深度。
二、定义不同
高度和深度是相反的表示,深度是从上到下数的,而高度是从下往上数。
三、计算方式不同
1、二叉树深度算法如下:
深度为m的满二叉树有2^m-1个结点;
具有n个结点的完全二叉树的深度为[log2n]+1.(log2n是以2为底n的对数)。
2、分析二叉树的深度(高度)和它的左、右子树深度之间的关系。从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1。由此,需先分别求得左、右子树的深度,算法中“访问结点”的操作为:
求得左、右子树深度的最大值,然后加 1 。
4楼:匿名用户
区别:深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。
二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。
数据结构中,树的度是什么?
5楼:匿名用户
一棵树中,最大的节点的度称为树的度。
树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。
父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。
单个结点是一棵树,树根就是该结点本身。
设t1,t2,..,tk是树,它们的根结点分别为n1,n2,..,nk。
用一个新结点n作为n1,n2,..,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,..
,nk为一组兄弟结点,它们都是结点n的子结点。我们还称t1,t2,..,tk为结点n的子树。
空集合也是树,称为空树。空树中没有结点。
扩展资料:
相关术语
节点的度:一个节点含有的子树的个数称为该节点的度;
叶节点或终端节点:度为0的节点称为叶节点;
非终端节点或分支节点:度不为0的节点;
双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;
兄弟节点:具有相同父节点的节点互称为兄弟节点;
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;
树的高度或深度:树中节点的最大层次;
堂兄弟节点:双亲在同一层的节点互为堂兄弟;
节点的祖先:从根到该节点所经分支上的所有节点;
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
森林:由m(m>=0)棵互不相交的树的集合称为森林。
6楼:匿名用户
树内各结点的度的最大值。(结点拥有的子树数称为结点的度)
7楼:可以叫我表哥
度:树内各结点的度的最大值,结点拥有的子树数称为结点的度。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
8楼:武当单挑王
一棵树的所有节点上都可以认为有子树,叶子节点子树个数为0,这样所有节点上的子树个数排序就是:0......n(升序),n就是某个节点的子树个数,那么树的度就是n
9楼:满子的子
把一颗树中的所有节点的度的最大值称为树的度
10楼:我知道的没你多
度最大的结点的度作为数的度
什么叫二叉树的度和深度?
11楼:忆安颜
二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。
扩展资料
二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。
然而,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
什么叫二叉树的度和深度?
12楼:嗯呐
二叉树结点的度数指该结点所含子树的个数。
二叉树的深度是指所有结点中最深的结点所在的层数。
树是一种重要的非线性数据结构,直观地看,它是数据元素按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。
树在计算机领域中也得到广泛应用,如在编译源程序如下时,可用树表示源源程序如下的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。
满二叉树,完全二叉树,排序二叉树。
在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
模型和数据库查询有什么区别,数据库中的概念模型和数据模型有什么区别
1楼 数据模型数据 data 是描述事物的符号记录。模型 model 是现实世界的抽象。数据模型 datamodel 是数据特征的抽象，是数据库管理的教学形式框架。 数据模型所描述的内容包括三个部分 数据结构 数据操作 数据约束。1 数据结构 数据模型 模型和数据库查询有什么区别 2楼 追忆小土豆 ...
学数据结构有什么用,数据结构学习些什么内容，学习数据结构有什么意义，有哪些运用
1楼 大爱研子 在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计 算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这 是一种误解。要想成为一个专业的开发人员，至少需要以下三个条件 能够熟练地选择和设计各种数据结构和算法。 至少要能够熟练地...
数据结构算法时间复杂度定义,数据结构与算法，请问时间复杂度是怎么判定的？
1楼 匿名用户 1 时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间...