网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
深度为h的非空二叉树的第i层最多有2i-1个结点。
参考答案
更多 “深度为h的非空二叉树的第i层最多有2i-1个结点。” 相关考题
考题
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
考题
一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号
考题
判断题非空完全二叉树的第i层一定有2i-1个结点。A
对B
错
热门标签
最新试卷