三个结点构成的树有几种形态

二叉树4个结点有几种情况?
四个节点可以构成14种。公式：B[n] = C[n,2n] \/ (n+1)将n=4带入上述公式，可以得出，组合数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种形态的二叉树 \/ ...

一棵完全二叉树共有几个结点?
———共1+2+4+8+16+7=38个。补充知识：完全二叉树是指：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当...

请问a b c三个结点构成的二叉树的结构有多少种
有5种，分别是:a是根节点，a的右孩子b，b的右孩子c。a是根节点，a的右孩子是b，b的左孩子是c。a是根节点，a的左孩子是b，b的左孩子是c。a是根节点，a的左孩子b，b的右孩子c。a是根节点，a的左孩子b，a的右孩子c。你的答案不对。怎么能为12种呢，他问的是结构。谁为根节点都是一...

一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢_百度...
叶子结点数是2的（n减1次方）个。若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。如果对满二叉树的结点进行编号，约定编号从根结点起，自上而下，自左而右。则深度为k的，有n个结点的二叉树，当...

N个结点可以构成多少种不同的树
N个节点能够构成的不同形状的二叉树的种类为C(2n,n)\/(n+1)，其中C是指排列组合里面的组合数 可以由 f(0) = f(1) = 1 f(n) = f(n-1)f(0) + f(n-2)f(1) + ... + f(0)f(n-1) 推导出来 这里还提到了排序树，但是我看不出排序在这里有什么作用。二叉树的形状定下来的...

a,b,c三个结点构成的二叉树,共有几种不同的结构?
老师讲过这题，五种 。。a是根节点，a的右孩子b，b的右孩子 c。 a是根节点，a的右孩子是b，b的左孩 子是c。 a是根节点，a的左孩子是b，b的左孩 子是c。 a是根节点，a的左孩子b，b的右孩子 c。 a是根节点，a的左孩子b，a的右孩子 c。 共五种 ...

一颗完全二叉树最多有多少个结点?
最多有248个结点。根据完全二叉树性质，叶子结点数n0等于树结点数n的二分之一，即n0=n\/2 ，或叶子结点数n0等于树结点数n加上1之和的二分之一，即n0=(n+1)\/2。两个公式变形得，n=2*n0或n=2*n0－1，题中要求树的最多结点数，即树的结点数等于叶子数的2倍，n=2*n0＝2*124＝248。

一棵二叉树有几个分支结点?
叶子节点数为五。首先由明确二叉树的基本概念以及度的基本概念。1、二叉树：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。2、度：一个节点的子树数目，如果有一个子树那么度为1，如果没有则度为零（叶子节点），如果度为2就是有两个子树。计算常用公式 设二叉树度为1节点个数为N1，...

数据结构:关于树的问题
树是分层次的。结点所在的层次是从根算起的。根结点在第一层，根的后件在第二层，其余各层依次类推。即若某个结点在第k层，则该结点的后件均处在第k+1层。图（b）中的树共有五层。在树中，父结点在同一层的所有结点构成兄弟关系。树中最大的层次称为树的深度，亦称高度。5、有序树和无序...

权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是(D )。 A...
结果是D，构建哈夫曼树的过程，大小排序，1、2、6、8，1和2按大小，为左右子，父节点为3，6大于3，所以6作为右子，3和6的父节点为9,因为8小于9，故8为左子，8和9的父节点为17.然后计算根节点到每个叶子节点的带权路径长度。画好树，即为1*8+2*6+3*1+3*2=29....