1.由三个结点可以构造多少个不同的二叉树?（原因）2.二叉树根结点的层次为0,对含有100个结点的二叉树,可能最大树深度和最小树深度分别是?和

Question

1.由三个结点可以构造多少个不同的二叉树?（原因）
2.二叉树根结点的层次为0,对含有100个结点的二叉树,可能最大树深度和最小树深度分别是?和

Answer 1

1）每个节点没有区别的可以构造5种
（1）满树 1种
（2）单子树的4种 根 左 左；根左右；根右左；跟右右；
有区别（不同节点在不同位置算一种,
由于每种树形有三个位置,故,每种树形有P(3,3)种方法,
安排每个节点的位置） 共有每个5*P(3,3)=5*6=30种
2）
含有100个结点的二叉树,可能最大树深度和最小树深度分别是100 (每个节点只有一个子树),最小深度为 log2(100-1) =7（向上取整2^6=64,2^7=128；64