第1题:
83、在一棵二叉树中,度为0的结点的个数为n0 ,度为2的结点的个数为n2 ,则: n0 = 。
第2题:
【简答题】对于任何一棵非空的二叉树,假设叶子结点的个数为n0,而次数为2的结点个数为n2,请给出n0和n2之间所满足的关系式。
第3题:
一棵完全二叉树共有1001个结点,其中叶子结点的个数为()个。
第4题:
对于一棵非空的二叉树,如果叶子结点数为n0,度数为2的结点数为n2,则有:
第5题:
以下说法中,正确的是()。
A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子节点。
B.任何一棵二叉树,叶子结点个数为度为2的节点数减1,即N0=N2-1
C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构
D.节点按完全二叉树层序编号的二叉树中,第i个节点的左孩子的编号为2i
第6题:
下面关于二叉树的叙述正确的是(40)。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
第7题:
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
A.98
B.99
C.100
D.101
第8题:
A.63
B.64
C.65
D.不确定
第9题:
A.64
B.65
C.127
D.128