有三个结点的二叉树有几种

1.由三个结点可以构造多少个不同的二叉树?(原因)

1、个结点可以构成5种形态的二叉树：根左左、根左右、左根右、根右右、根右左。因为根的层次为0，100个结点二叉树可能的最大深度就是100-1=99，为每层只有一个结点，最小的深度为log2n下取整，也就是log2（100） 下取整，为6。

2、当n=2时，1个根节点固定，还有n-1个节点，可以作为左子树，也可以作为右子树，即：h（2）=h（0）*h（1）+h（1）*h（0）=2，则能组成2种形态的二叉树。

3、种。看一下这里的说明（http：//）标准表达式为f（n） = f（n-1）f（0） + f（n-2）f（1） + f（n-3）f（2） + ... + f（1）f（n-2） + f（n-1）f（0）。

4、如果2*I=n，则其左孩子（即左子树的根结点）的编号为2*i；若2*iN，则无左孩子；如果2*I+1=n，则其右孩子的结点编号为2*i+1；若2*i+1N，则无右孩子。

5、3个结点的二叉树有5种形态：两层树：根左右 三层树：根左（第二层）左（第三层）、根左（第二层）右（第三层）、根右（第二层）左（第三层）、根右（第二层）右（第三层） 每种形态都有3！个可能。

相关问答

问：有三个结点的二叉树有几种-？

答：哎呀，有三个结点的二叉树有五种呢！分别是根结点有两个子结点、根结点有左子结点、根结点有右子结点、只有左子树、只有右子树这五种情况哟！

问：有三个结点的二叉树有几种表示方法？

答：哎呀，有三个结点的二叉树表示方法还不少呢！如果根节点有左子树没右子树，或者有右子树没左子树，或者左右子树都有，再或者都没有，这样算下来大概有 5 种表示方法哟！

问：有三个结点的二叉树有几种结构？

答：哎呀，有三个结点的二叉树可有 5 种结构呢！分别是根左右、根右左、左根右、右根左、左右根。

这几种结构各有特点哦，你想想是不是这样呀？

问：有三个结点的二叉树有几种类型？

答：哎呀，有三个结点的二叉树类型还不少呢！大概有五种类型哟。

分别是根左右、根右左、左根右、右根左和左右根。

这几种类型要根据结点的排列顺序来区分啦！