若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2
题目
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
相似考题
更多“若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则 ”相关问题
-
第1题：
● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。
（61）
A. 10
B. 9
C. 8
D. 7
正确答案：B
-
第2题：
对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
错误 -
第3题：
45、对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
正确 -
第4题：
己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（ ）。A.10
B.9
C.8
D.7答案：B解析：由于叶子节点没有子树，因此它的度为0。而除根节点外，其它的节点都应该可以做为子节点，即可以用于计算度。在本题中告我有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么树中总的度数为5+8+6=19，因此树中除根节点外，就应该有19个节点，所以树中总的节点数应该为20，那么叶子节点数=20-5-4-2=9。 -
第5题：
若二叉树有n0个叶结点，n2个度为2的结点，则n0与n2的关系是（）
D度为2的结点没空指针，度为1的结点有一个空指针，度为0的结点(叶子)有两个空指针。