若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树().A.n2一定大于n1 B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 07:44:31

若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树().A.n2一定大于n1 B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2
若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何
一个非空的二叉树().
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
请各位大虾给出分析

若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树().A.n2一定大于n1 B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2
选D
分析:n2,n1,n0分别表示二叉树中度为2,1,0,的叶子节点数目.
假设二叉树的总节点数为n.
因为是二叉树,最大的度为2,所以n=n2+n1+n0
而根据树中 总度数+1=总节点数
得到 2*n2+1*n1+0*n0+1=n
化简得2*n2+n1+1=n
联合 n2+n1+n0=n
不难得到n0=n2+1.
所以选D
还有不懂得可以再问我