设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总

1、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。A5B4C7D6

2、若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为A10B11C12D不确定

3、棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为AA) 16BB) 10CC) 6DD) 4

4、某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。A17B16C15D不存在这样的树

5、设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（ ）。I．

设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（ ）。I．9 II．14III．15A．I B．IIIC．II或III D．都可能AI BIIICII或III D都可能

6、某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。A11B9C10D8