Ta老师题库

设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。

19 查阅

设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。A．2kB．2k－1C．2k+1D．2k+1－1

参考答案:

D依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.

计算机三级

相关问题:

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为

某二叉树结点的对称序序列为

下列( )是由一组数据组成的,这些数据物理上分布在计算机网络的不同结点

第12和13题基于下面的叙述: 某二叉树结点的前序序列为

在线索化二叉树中,结点T↑没有左子树的充分条件是( )。

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,

m阶B树的根结点至少有【】棵子树

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。