关于二叉树的说法正确的是（ ）。
A. 深度为k的二叉树最多有2k-1个结点（k≧1）
B. 深度为k的二叉树最多有2^k-1个结点（k≧1）
C. 深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D. 深度为k的二叉树最多有2^k个结点（k≧1）
查看答案
相关试题
换一换
对二叉树模型说法正确是（ ）。
A.模型不但可对欧式期权进行定价，也可对美式期权、奇异期权以及结构化金融产品进行定价 B.模型思路简洁、应用广泛 C.步数比较大时，二叉树法更加接近现实的情形 D.当步数为n时，nT时刻股票价格共有n种可能
答案
下面关于满二叉树与完全二叉树说法正确的是（）
A.完全二叉树中的节点不能只有右子树，而没有左子树 B.完全二叉树中的节点不能只有左子树，而没有右子树 C.完全二叉树上一节点满，才能有下一节点 D.满二叉树一定是完全二叉树
答案
关于二叉树的说法正确的是（ ）。
A.深度为k的二叉树最多有2k-1个结点（k≧1） B.深度为k的二叉树最多有2^k-1个结点（k≧1） C.深度为k的二叉树最多有2^（k-1）个结点（k≧1） D.深度为k的二叉树最多有2^k个结点（k≧1）
答案
简述树、二叉树、满二叉树和完全二叉树的结构特性。
答案
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（）
A.正确 B.错误
答案
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
答案
满二叉树是完全二叉树。()
A.正确 B.错误
答案
满二叉树也是完全二叉树。 （ ）
答案
关于二叉树的说法中，正确的是
答案
在二叉树中插入结点，该二叉树便不再是二叉树。
A.对 B.错
答案
热门试题
在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法
关于二叉树的特点，以下说法正确的是（）
完全二叉树一定是平衡二叉树。
满二叉树一定是完全二叉树。()
满二叉树一定是完全二叉树
“二叉树为空”意味着二叉树
完全二叉树一定是满二叉树。（ ）
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）
根据先序序列ABDEC和中序序列BDEAC确定对应的二叉树，关于该二叉树的说法正确的是（）
以下关于二叉树的说法中正确的是
以下关于二叉树的说法中正确的是（）
下列对完全二叉树和满二叉树之间关系描述正确的是
某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）
对二叉树模型说法正确的是（）。
对二叉树模型说法正确的是（ ）。
满二叉树一定完全是二叉树（）
什么是树？什么时二叉树？二叉树有哪些遍历方式？
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
使用微信扫一扫登录
