单项选择题
在一棵具有n个结点的二叉树的第i层上(假定根结点为第0层,i大于等于0而小于等于树的高度),最多具有()个结点。
A.2i
B.2i+1
C.2i-1
D.2n
点击查看答案
相关考题
-
单项选择题
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()
A.n
B.n-1
C.n+1
D.2*n -
单项选择题
在一棵树中所有结点的度之和等于所有结点数加()
A.0
B.1
C.–1
D.2 -
单项选择题
已知广义表A((a,b,c),(d,e,f)),从A中取出原子e的运算是()
A.Tail(Head(A))
B.Head(Tail(A))
C.Head(Tail(Head(Tail(A))))
D.Head(Head(Tail(Tail(A))))