单选题在一棵二叉树上,第5层的结点数最多是(  )。A8B9C15D16

单选题
在一棵二叉树上,第5层的结点数最多是(  )。
A

8

B

9

C

15

D

16


参考解析

解析:
二叉树中,第i层上至多有2i-1个结点,所以第5层的结点数最多为25-1= 16。答案选择D选项。

相关考题:

一棵二叉树第6层(根结点为第一层)的结点数最多为31个。() 此题为判断题(对,错)。

在一棵二叉树上第8层的结点数最多是______。A.8B.16C.128D.256

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

在一棵二叉树上,第5层的结点数最多是( )。A)8B)9C)15D)16

在一棵二叉树上,第4层最多有几个结点( )。A)8B)16C)32D)15

在一棵二叉树上第5层的结点数最多是 。A.8 B.16 C.32 D.15

在一棵二叉树上,第4层最多有几个结点( )。A.8B.16C.32D.15

在一棵二叉树上第4层的结点数最多为______个。A.4B.7C.8D.16

对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。A.左子树上的叶子结点B.右子树上的所有结点C.左子树上的所有结点D.右子树上的叶子结点

一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。

在一棵二叉树上,第5层的结点数最多是( )。A.8B.9C.15D.16

在一棵二叉树七,第5层的结点数最多是( )。A. 8B. 9C. 15D. 16

在一棵二叉树上第5层的结点数最多是 A)8 B)16 C)32 D)15

在一棵二叉树上,第5层的结点数最多是( )。A. 8B. 9C. 15D. 16

一棵二叉树第5层(根结点为第一层)的结点数最多为个。

请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答?【题目描述】在一棵二叉树上,第5层的结点数最多是(  )。A)8B)9C)15D)16

在一棵--X树上,第5层的结点数最多是( )。

在一棵二叉树上第5层的结点数最多是() 注:由公式2k-1得A. 8B. 16C. 32D. 15

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119

在一裸二叉树上的第5层的结点数最多为()。

在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

在一棵二叉树上第4层的结点数最多为()。A、 2B、 4C、 6D、 8

在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

在一棵二叉树中,第5层上的结点数最多为()。

单选题在一棵二叉树上第4层的结点数最多为()。A 2B 4C 6D 8

填空题在一裸二叉树上的第5层的结点数最多为()。

填空题在一棵二叉树中,第5层上的结点数最多为()。