二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为 。
举一反三
- 二叉树的第i层上最多含有结点数为(
- 某二叉树共有 7 个结点,其中叶子结点只有一个,则二叉树的深度为(假设根结点在第 1 层)
- 在高度为h的完全二叉树中,( )。 A: 度为0的结点都在第h层上 B: 第i(1≤i≤h)层上的结点都是度为2的结点 C: 第i(1≤i<;h)层上有2i-1个结点 D: 不存在度为1的结点
- 在高度为h的完全二叉树中, 。 未知类型:{'options': ['度为0的结点都在第h层上', '第i (1≤i ≤ h)层上结点都是度为2的结点', '第i (1≤i <; h)层上有[img=30x22]17de8f9cba25d3f.png[/img]个结点', '不存在度为1的结点'], 'type': 102}
- 设树T中除叶结点外,任意结点的度数都是3,则T的第i层结点的个数为( )(假设根结点的层数为1 )。