单项选择题
假设一个空的二叉树的高度为-1,那么高度为h的二叉树中最多结点的个数是()。
A.2^(h -1)
B.2^(h -1)+1
C.2^h -1
D.2^(h +1)-1
点击查看答案&解析
相关考题
-
单项选择题
以下是对于二叉树的阐述,正确的是()。
A.二叉树是度为2的树
B.一个二叉树中结点的度都是小于2的
C.二叉树中至少要有一个结点的度为2
D.二叉树中结点的度可以是0,1,2 -
单项选择题
以下不属于树型结构的数据模型是()。
A.计算机系统中的文件系统
B.城市交通系统中的公交换乘图
C.一个公司的组织机构
D.一个硬件系统的构成图 -
单项选择题
以下对问题解决难易程度的阐述中,正确的阐述是()。
A.一个算法的时间复杂度是指数阶的问题处理起来较容易
B.一个算法的时间复杂度是多项式级别的问题处理起来较容易
C.一个算法的时间复杂度是多项式级别的问题处理起来较难
D.无论是指数级还是多项式级别的算法,只要有高速计算机问题都很容易求解
