更多"假定一棵二叉树的结点为18个,则此二叉树的最大高度为( ),最小高度"的相关试题:
[单项选择]假定一棵二叉树的结点数为18个,则它的最小高度为______。
A. 4
B. 5
C. 6
D. 18
[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
A. 18
B. 19
C. 8
D. 20
[单项选择]假定一棵三叉树的结点个数为50,则它的最小深度为______。
A. 4
B. 5
C. 49
D. 50
[单项选择]一棵含18个节点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]假定一棵三叉树的结点数为50,则它的最小高度为()。
A. 3
B. 4
C. 5
D. 6
[单项选择]对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
A. 2次
B. 3次
C. 4次
D. 5次
[单项选择]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是 (24) 。
A. f>=c
B. c>f
C. f=2k-1
D. c>2k-1
[单项选择]802.5 标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往 各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的______。
A. 数据字段
B. 首部
C. 路由字段
D. IP 地址字段