网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
二叉树的第k层的结点数最多为()。
A.2K-1
B.2K+1
C.2K
D.2
B.2K+1
C.2K
D.2
参考答案
参考解析
解析:二叉树第k层最多有2k-1个结点。
更多 “二叉树的第k层的结点数最多为()。A.2K-1 B.2K+1 C.2K D.2” 相关考题
考题
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
考题
问答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:第k层结点数(1<=k<=h)。
考题
单选题树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(2)处应选择()A
2k-1B
2k+1C
2k-1D
2k+1
考题
单选题二叉树的第k层的结点数最多为()。A
2-1B
2K+1C
2^(k-1)D
2
热门标签
最新试卷