对任何二又树.若度为2的结点数为n2:,则叶子数n0=()。
第1题:
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
(59)A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D. n0一定大于n2
第2题:
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
第3题:
此题为判断题(对,错)。
第4题:
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A.10
B.8
C.6
D.4
第5题:
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,则该树中叶子结点数为(30)。
A.
B.
C.
D.
第6题:
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树叶子节点数为【 】。
第7题:
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2
第8题:
此题为判断题(对,错)。
第9题:
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
A.98
B.99
C.100
D.101
第10题:
一棵二又树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
A.4
B.10
C.6
D.16