更多"具有n个节点的完全二叉树的深度为______。"的相关试题:
[填空题]设根节点的层次为0,则具有n个节点的完全二叉树的深度为 【5】 。
[填空题]具有80个节点的完全二叉树的深度为______。
[填空题]具有n个结点的完全二叉树的深度为 【2】 。
[填空题]具有n个结点的完全二叉树的深度为______。
[单项选择]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树______。
A. 共有n层,每层有一个节点
B. 共有log2n层,相邻两层的节点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
[填空题]具有n个结点的完全二叉树,其深度为 [1] 。
[单项选择]某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为______(假设根节点在第1层)。
A. 3
B. 4
C. 6
D. 7
[单项选择]假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A. f≥c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[填空题]具有88个节点的二叉树,其深度至少为______。
[单项选择]一个具有767个节点的完全二叉树,其叶节点个数为______。
A. 383
B. 384
C. 385
D. 386
[单项选择]已知完全二叉树有30个节点,则整个二叉树有()个度为1的节点。
A. 0
B. 1
C. 2
D. 不确定