某二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的序列为（）。

深度为k的完全二叉树中，叶子结点只能出现在第（）层上。A.k-1B.1C.kD.k-1或k

单项选择题深度为k的完全二叉树中，叶子结点只能出现在第（）层上。

有k个结点的完全二叉树的深度是（）。A.log2kB.log2k+1C.log2（2k）D.log2k-1

单项选择题有k个结点的完全二叉树的深度是（）。

3个结点的二叉树有（）种可能的不同形态。A.3B.4C.5D.6

单项选择题3个结点的二叉树有（）种可能的不同形态。