度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为（）。 -考呗网题库移动版

单选题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为（）。

A．14
B．15
C．16
D．不可能有这样的树

参考答案B

解析:设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

单选题深度为7的二叉树共有127个节点，则下列说法中错误的是（）。

A．该二叉树是满二叉树
B．该二叉树有一个度为1的节点
C．该二叉树是完全二叉树
D．该二叉树有64个叶子节点

单选题深度为5的完全二叉树的节点数不可能是（）。

A．15
B．16
C．17
D．18

单选题某完全二叉树共有256个节点，则该完全二叉树的深度为（）。

A．7
B．8
C．9
D．10