首页
›
答案
›
题库
›
博览群书
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,()。
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,()。
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
正确答案:D
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。
标签:
结点
数目
子树
上一条:
肺结核术后继续抗结核治疗至少需要多长时间
下一条:
患者男性,27岁。患1型糖尿病3年,居家注射速效胰岛素治疗。患者一旦出现极度饥饿、软弱、手抖、出汗、头晕等,下列最合适的处理方法是()