若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定

考试题库2022-08-02 42

问题若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（　　）。A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2

选项 A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2

答案 D

解析根据二叉树的性质，我们知道n0=n2+1，因此在一棵二叉树中，叶子结点的数目一定是大于度为2的结点的个数。

转载请注明原文地址:https://tihaiku.com/congyezige/2410084.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)