N个结点的二叉树形态
对于n=0的情况，树只有一种形态，即没有结点的状态，f(0) = 1。
对于n=1的情况，树只有一种形态，即f(1) = 1。
对于n=2的情况，固定一个结点为根节点，则剩下的另一结点分布在左子树，或右子树，且结点与结点相同(不会产生结点位置问题)，得f(2)=2。
对于更多情况，与n=2的思路相同，造成树的形态不同的是左子树和右子树上的结点数量。
可得f(n) = Σ( m=1 -> n )f(m) * f(n-m-1) ,根结点固定所以减一，m表示左子树所拥有的结点数，n-m-1则为右子树，由排列组合原理可知左树形态与右树形态相乘。
Java实现:
即递归地求，左子树和右子树的形态数，排列组合将其相乘即可。
节点算二叉树 三个节点可以构造出多少种不同的二叉树?为什么?
答：5种，n个结点的不同二叉树形态的数量为(2n)!/(n!n!) * 1/(n+1)，这是一个计数序列，通称Catalan数，和n个元素进栈出栈得到的不同序列的数量一致，具体推导过程很多数据结构的教材或者离散数学教材或者组合数学教材上都有
n个结点的线索二叉树中线索的数目为多少?为什么?
答：在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的。因为n个结点的二叉树中有2n个指针，而这些个结点（除根结点）都有一个指针指向它，这有就n-1个结点被实用，空的指针有n+1个，可用作线索。一棵深度为k，且有2^（k-1）个节点的二叉树，称为满二叉树。这种树的特点是每一...
在一棵 具有n个结点的完全二叉树,树枝结点的最大编号为?谢谢
答：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同。从满二叉树和完全二叉树的定义可以看出, 满二叉树是完全二叉树的特殊形态, 即如果一棵二叉树是满二叉树, 则它必定是完全二叉...
二叉树有什么三个基本单位组成
答：二叉树的三个部分：根结点、左子树、右子树组成。1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为...
数列问题:请问,n个结点一共能构成多少种不同的二叉树
答：这个问题有点难度 先跟你说答案吧(1/n+1)*C(n,2n) 注:C是组合符号 关于这个推导的证明需要一个递推公式:在n值小的情况下,可以直观看到b0=1 为空树,b1 =1只有一个节点,b2 = 2, b3 = 5, 所以一般情况下,一个具有n个节点的二叉树可以看是一个根节点,一棵具有i个节点的左子树,和一棵...
一颗有n个结点的满二叉树共有几个叶子节点和几个非终端节点
答：如果其终端结点数（也就是叶子节点）的个数为n0，度为2的结点数为n2，则n0=n2+1;假设叶子节点有x个，则度为2的个数为 x-1：所以： 2x-1 = n; 所以 x = (n+1)/2 (满二叉树)所以 叶子节点个数为 ：(n+1)/2 非终端结点为 ： (n+1)/2-1 ...
满二叉树的叶结点个数为N,则它的结点总数为 给一下具体的说明吧_百度...
答：(2) 深度为h的二叉树最多有2h-1个结点(h>=1),最少有h个结点；(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1；(4) 具有n个结点的完全二叉树的深度为int（log2n）+1 (1)先序遍历 访问根；按先序遍历左子树；按先序遍历右子树 (2)中序遍历 按中...
具有n个结点的二叉树中,一共有___[填空1]___个指针域,其中只有___[填 ...
答：1、共有n+1个空指针域。2、邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数。3、邻接表中有2m个节点。4、最坏的平均查找长度为 ：(n+1)/2最好的平均查找长度：O(log(n))。5、比较的次数为 n*(n-1)/2。6、15个节点。
由n个节点可组成多少个不同的二叉树
答：先跟你说答案吧(1/n+1)*C(n,2n) 注:C是组合符号 关于这个推导的证明需要一个递推公式:在n值小的情况下,可以直观看到b0=1 为空树,b1 =1只有一个节点,b2 = 2, b3 = 5, 所以一般情况下,一个具有n个节点的二叉树可以看是一个根节点,一棵具有i个节点的左子树,和一棵具有n-i-1个节点...
n个叶子结点的哈夫曼树共有几个结点
答：n个叶子结点的哈夫曼树共有2n-1个结点。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
