二叉树有几种不同的形态
14种。
公式:B[n] = C[n,2n] / (n+1)
其中,组合数C[n,2n]的n为上标,2n为下标,将n=4代入公式,B[4] = C[4,8] / (4+1) = 8! / (4! * 4! * 5) = 8*7*6/(4*3*2) = 14
所以,由4个结点可以构造出 14 种不同形态的二叉树。
一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树。
扩展资料:
相关术语
树的结点(node):包含一个数据元素及若干指向子树的分支;
孩子结点(child node):结点的子树的根称为该结点的孩子;
双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲;
兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点;
祖先结点: 从根到该结点的所经分支上的所有结点;
子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙;
结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;
树的深度:树中最大的结点层;
结点的度:结点子树的个数;
树的度: 树中最大的结点度;
叶子结点:也叫终端结点,是度为 0 的结点;
分枝结点:度不为0的结点;
有序树:子树有序的树,如:家族树;
无序树:不考虑子树的顺序。
参考资料来源:百度百科-二叉树
二叉树各种类型汇总
总结:实际应用中,若搜索的次数远远大于插入和删除,那么选择 AVL ,如果搜索,插入删除次数几乎差不多,应该选择 RB-Tree 一种平衡的 多叉树 ,称为 B树 (或 B-树 、 B_树 , B:balanced 说明B树和平衡树有关系)简单理解为:平衡多叉树为B树(每一个子节点上都是有数据的),叶子节点之间...
什么是2叉树
二叉树是每个节点较多有两个子树的树结构。通常子树被称作左子树和右子树。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树,二叉树的子树有左右之分,次序不能颠倒。逻辑上二叉树有五种基本形态:1、空二叉树。2、只有一个根结点的二叉树。3、只有左子树。4、只有右子树...
二叉树有哪几种基本形态
二叉树的五种形态:1、 空二叉树(什么都没有,nothing)2、 只有一个根节点的二叉树(左右子树为空)3、 右子树为空的二叉树(右腿断了)4、 左子树为空的二叉树(左腿断了)5、 左右子树都非空的的二叉树(既有左子树又有右子树,)...
不考虑顺序的三个结点可构成多少种不同形态的树?多少种不同形态的二叉...
3个结点的二叉树有五种形态。分别是:根-左-左;根-右-右;根-(一左一右);根-左-右;根-右-左。其中根-(一左一右)只有两层,其他的都是三层。
知道 二叉树有n个节点 求这种二叉树有几种形态?
记n个节点的二叉树形态个数为A[n]1)0个节点的二叉树只有1种形态,A[0]=0;1个节点的二叉树只有1种形态,A[1]=1 2)n个节点(n>=2)的二叉树有 A[n] = ∑ [m=0到n-1] ( A[m]*A[n-m-1] ) ,求和的每一项,分别表示根的左子树为m个节点、右子树为 n-m-1个节点的情...
非空二叉树一共有多少种基本形态?
二叉树是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:(1)空二叉树——如图(a);(2)只有一个根结点的二叉树——如图(b);(3)只有左子树——如图(c);(4)只有右子树——如图(d);(5)完全二叉树——如图(e)。如果是非空就是四种形态:上面的(2),(3),(4)...
结点数为5的不同形态的二叉树有几种
二叉树的按结点个数,不同形态数按照Catalan序列 其中,结点数为5的有(10)!\/(5!*5!)\/(5+1) = 42种
3个结点构成一棵二叉树,有多少种可能?
1. 3个结点的二叉树有5种形态:两层树:根左右 三层树:根左(第二层)左(第三层)、根左(第二层)右(第三层)、根右(第二层)左(第三层)、根右(第二层)右(第三层)2. 每种形态都有3!个可能。例如三个结点为ABC的两层树则有 A(根)B(左)C(右)、A(根)C(左)B...
总结下各种常见树形结构的定义及特点(二叉树、AVL树、红黑树、Trie树...
Trie树又被称为前缀树、字典树是一种用于快速检索的多叉树结构。字典树把字符串看成字符序列,根据字符串中字符序列的先后顺序构造从上到下的树结构,树结构中的每一条边都对应着一个字符。B树是一个多路平衡查找树,B树的出现是为了弥合不同的存储级别之间的访问速度上的巨大差异,实现高效的I\/O。B...
三个结点构成的树有几种形态
三层树,满二叉树。1、三层树:三层树是指每个结点都有左子树和右子树,最下面的结点只有一个子结点。2、满二叉树:满二叉树也叫完美的二叉树,所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上。
闭晶羧甲: 有五种,这个应该不是很难找的吧
肃州区15661855982: 由三个结点构成的二叉树,共有几种不同的结构具体算法 - ?
闭晶羧甲: 1. 3个结点的二叉树有5种形态: 两层树:根左右 三层树: 根左(第二层)左(第三层)、根左(第二层)右(第三层)、 根右(第二层)左(第三层)、根右(第二层)右(第三层) 2. 每种形态都有3!个可能.例如三个结点为ABC的两层树则有 A(根)B(左)C(右)、A(根)C(左)B(右)、B(根)A(左)C(右)、 B(根)C(左)A(右)、C(根)A(左)B(右)、C(根)B(左)A(右)六种可能 依次类推所以总过30种可能.
肃州区15661855982: 具有四个结点的二叉树可有多少种形态 ?
闭晶羧甲: 14种.公式:B[n] = C[n,2n] / (n+1)其中,组合数C[n,2n]的n为上标,2n为下标,将n... * 4! * 5) = 8*7*6/(4*3*2) = 14所以,由4个结点可以构造出 14 种不同形态的二叉树. ...
肃州区15661855982: 具有三个结点的二叉树有几种形态? - ?
闭晶羧甲: a a / \ \ b c b / a c / a b / a \ b \ c / b c \ c
肃州区15661855982: 有3个结点的二叉树有几种形态? - ?
闭晶羧甲:[答案] 5种.为了表示清楚,我把每个二叉树都用方框框住了.点一下就能看到原始尺寸的大图.
肃州区15661855982: 具有三个结点的二叉树 - ?
闭晶羧甲: 5种形态 1.由三个结点可以构造5个不同的二叉树, 1个顶点,剩下2个,只有左子树2种,只有右子树2种,左右子树都有1个
肃州区15661855982: 具有3个叶子结点的二叉树有几种形态,为什么? - ?
闭晶羧甲: 二叉树在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用作二叉查找树和二叉堆.二叉树的每个结点至多只有二棵子树(不存在度大于2的结...
肃州区15661855982: 基本的二叉树 - ?
闭晶羧甲: 在计算机科学中,二叉树是每个节点最多有两个子树的树结构.通常子树被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用于实现二叉查找树和二叉堆.二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒.二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1.一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树.
肃州区15661855982: 数据结构 -- 3个结点树和二叉树的形状分别有几种 - ?
闭晶羧甲: 树是由一个集合以及在该集合上定义的一种关系构成的(引用百度百科). 从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种. 而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树.所以共有5种树. N / N / N 和 N / \ N N 和 N \ N \ N 和 N / N \ N 和 N \ N / N给你个链接吧!!有图作证!完美解题