更多“对于任意的二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n2=n0+1。”相关的问题
第1题
在一棵度为3的树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数是
点击查看答案
第2题
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。
点击查看答案
第3题
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。
点击查看答案
第4题
高度为 K(只有根结点时的高度为1)的二叉树最大的结点数为 。
A.2^k
B.2^(k-1)
C.2^k-1
D.2^(k-1)-1
点击查看答案
第5题
二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为 。
A.2^I
B.2^(I-1)-1
C.2^(I-1)
D.2^I-1
点击查看答案
第6题
采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。
点击查看答案
第7题
掷两颗骰子,已知两颗的点数和为7,则其中有一颗点数为1的概率为_________。
点击查看答案
第8题
在点数法下,如果汇率是直接报价法,则外汇升水,可以表示为:远期汇率=: + ; 如果汇率是间接报价法,则本币贴水,可以表示为:远期汇率=: - 。
点击查看答案
第9题
下列有关二叉树的说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
点击查看答案
第10题
一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。
点击查看答案