【2021 CSP-J1 入门级第一轮】易错题解析

NO.1

如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有（ ）种不同的形态?

ans.16

解析：通过公式可得.高度为5的的满二叉树叶子节点有2^(5-1)个,故答案为16

NO.2

6 个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ）。

ans.15

解析:公式可得:

6个人里面选2个人不考虑先后顺序=15,还剩4人里面选2人不考虑先后顺序=6，最后2人不管怎么分都只有一种情况，但现在我们考虑的是存在队伍编号的故还要除。