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的结点；
有序树：子树有序的树，如：家族树；
无序树：不考虑子树的顺序。
参考资料来源：百度百科-二叉树
温馨提示：答案为网友推荐，仅供参考
相似回答