题6 题目 Q:具有 个结点且高度为 的二叉树的数目为 ( ). A. B. C. D. 分析 A:二叉树有一点好，就是每个节点的度基本上是已知的，也就是度要么是0，也就是叶子结点，要么是1或者2 注意审题，问的是二叉树的数目，可以有多少种排列组合 解 D 除根结点外,在其余 个结点中,每个结点要么是其父结点的左孩子,要么是其父结点的右孩子,每个结点都有两种可能, 个结点共有 种不同的组合形态。