题目内容

设某棵二叉树中只有度为0和度为2的结点,且度为0的结点数为n,则这棵二叉中共有( )个结点

A. 2n
B. n+l
C. 2n-1
D. 2n+l

查看答案
更多问题

深度为k的完全二叉树,其叶子结点所在的层次为()

A. k-1层
B. k层
C. k-1层和k层
D. 1层至k层

具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为

A. 11
B. 37
C. 12
D. 48

如将一棵有n个结点的完全二叉树按顺序存放方式,存放在下标编号为0,1,……,n-1的一维数组中,设某结点下标为K(K>0),则其双亲结点的下标是( )

A. (k-1)/2
B. (k+1)/2
C. k/2
D. k-1

在一个有向图中,所有顶点的入度之和等于()

A. 所有顶点的出度之和
B. 所有顶点的度之和
C. 所有顶点的出度之和的两倍
D. 不确定

答案查题题库