为什么说二叉树不是树的特殊情形？
尽管树和二叉树的概念之间有许多的类似，但它们是两个不同的数据结构。因为从定义来看，二叉树既不是只有两个子树的树，也不是最多只有两个子树的树、 树和二叉树最主要的区别是：二叉树中结点的子树要区分左子树和右字树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树 你应该明白了吧
二叉树不是一种特殊的树，二叉树可以为空，树不能为空。
树和二叉树的2个主要差别：
1、树中结点的最大度数没有限制，而二叉树结点的最大度数为2；
2、树的结点无左、右之分，而二叉树的结点有左、右之分。……
注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。
一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。
而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树。
具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子结点，至多有2k-1个结点。
扩展资料：
类型
(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
参考资料：百度百科-二叉树
什么叫二叉树的度？带你了解它的特点
分类而已
为什么说树和二叉树是两种树结构啊??
因为二叉树并不是一种树或者简单的度为2的有序树，二叉树可能度为0、1、2，有孩子时还分左右，这两个特征都是树没有的
为什么说二叉树不是树的特殊情形?
树与二叉树是两种不同的树型结构，二叉树中孩子节点是有严格的左右之分的
树和二叉树的关系是什么?
树和二叉树的2个主要差别：1.树中结点的最大度数没有限制，而二叉树结点的最大度数为2；2.树的结点无左、右之分，而二叉树的结点有左、右之分
树和二叉树
树的深度（高度） ：一个树中所有结点层次数的最大值。有序树 ：若树中各结点的子树从左到右是有次序的，不能互换，称为有序树。无序树 ：若树中各结点的子树是无次序的，可以互换，称为无序树。森林 ：是 m(m>=0) 棵树的集合。二叉树是 n(n>=0) 各结点的有限集合，它或为空（n=0...
什么是3叉树和2叉树,什么是3叉树和2叉树呢?
三叉树就是有三个枝叉,二叉树就是有两个枝叉。树，木本植物之总名，主要由根、干、枝、叶、花、果组成。随着计算机的发展，在数据结构中树被引申为由一个集合以及在该集合上定义的一种关系构成的，由根结点和若干颗子树构成的。树是具有木质树干及树枝的植物，多年生。一般将乔木称为树，主干植株...
二叉树与数有什么区别?
二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：(1)空二叉树——(a)；(2)只有一个根结点的二叉树——(b)；(3)右子树为空的二叉树——(c)；(4)左子树为空的二叉树——(d)；(5)完全二叉树——(e)注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊...
二叉树是线性结构吗?它不是树形结构吗
首先只有线性和非线性结构之分,没有什么树形结构,其次二叉树是非线性结构,因为其可能有多个后继
什么是二叉树
二叉树是树的一种，每个结点最多有两个孩子，分为左孩子和右孩子，如果每个结点都有两个孩子就称为完全二叉树，二叉树有多种遍历方式，分为先序，中序，后序三种，每种以根结点为标志。要想详细了解最好找一本数据结构图那章看看
什么是树与二叉树?
树是树形结构的简称，是一种非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。
二叉树的定义是什么,什么是度,什么是叶子?
度:二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。叶子:叶是叶节的缩写。叶子或叶子指的是网络结构中的计算机，它接收来自靠近中心的计算机而不是更远的计算机的信号。叶节点是树的底部段中的节点，叶节点不...
中风刻免： 尽管树和二叉树的概念之间有许多的类似,但它们是两个不同的数据结构.因为从定义来看,二叉树既不是只有两个子树的树,也不是最多只有两个子树的树、 树和二叉树最主要的区别是:二叉树中结点的子树要区分左子树和右字树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树 你应该明白了吧
上林县19583481729： 一棵二叉树为什么不一定是一棵树? - ？
中风刻免：[答案] 树的逻辑结构特征是:树中任一结点都可以有零个或多个直接后继(孩子)结点,但至多只能有一个直接前趋(双亲)结点.树形结构是非线性结构.二叉树是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的分别称作...
上林县19583481729： 二叉树是一种特殊的树吗? - ？
中风刻免： A,B都是错的,算法是有穷的;二叉树和树是完全不同的概念,不能理解为树教材上说的很清楚.树有且只有一个根结点,而二叉树可以为空.
上林县19583481729： 树和二叉树的基本知识? - ？
中风刻免： 二叉树在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用作二叉查找树和二叉堆.二叉树的每个结点至多只有二棵子树(不存在度大于2的结...
上林县19583481729： 什么是二叉树?二叉树拿来干什么? - ？
中风刻免： 1、二叉树在图论中是这样定义的:二叉树是一个连通的无环图,并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点.然而,没有足够的信息来区分左结点...
上林县19583481729： 二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形. - ？
中风刻免： 不对. 二叉树是每个结点最多有两个子树的有序树.
上林县19583481729： 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树. 这句话是对是错为什么? - ？
中风刻免： 树、二叉树两者概念不同,二叉树是有严格定义的,二叉树并非树的特例.
上林县19583481729： 二叉树是神莫？
中风刻免： 二叉树:二叉树是每个结点最多有两个子树的有序树, 即有0个或1个,2个对称的子树(共有五种形式) 完全二叉树:首先是二叉树,同时保证父结点,有左子树和右子树,或者只有左子树,右子树不能单独出现a/ \b c/ \ /e e g 哈夫曼二叉树:哈夫曼树即最优二叉树,是一种带权路径长度最短的二叉树, 三个遍历: 先根,访问根;按先序遍历左子树;按先序遍历右子树后根,按后序遍历左子树;按后序遍历右子树;访问根 中根:按中序遍历左子树;访问根;按中序遍历右子树排序:内排序的方法有许多种,shell排序,二分法排序,快速排序,插入排序,等等
上林县19583481729： 二叉树一定是树吗 - ？
中风刻免： 你好 不是 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样.树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示.树在计算机领域中也得到广泛应用,如在编译源程序如下时,可用树表示源源程序如下的语法结构.又如在数据库系统中,树型结构也是信息的重要组织形式之一.一切具有层次关系的问题都可用树来描述.满二叉树,完全二叉树,排序二叉树.参考 采纳
上林县19583481729： 数据结构:有几题关于二叉编码树 - ？
中风刻免： 有向树(Directed Tree)是一个用于定义数据流或流程的逻辑结构.数据流的源点是根.数据流是单向分支离开根部到达目标,这个目标就是有向树的叶子. 如果有向图在不考虑边的方向时,是一棵树,那么这个有向图称为有向树,换一种说法...
