更多"有64个结点的完全二叉树的深度为 ______(根的层次为1)。"的相关试题:
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为()
A. 2k-1
B. 2k
C. 2k+1-1
D. 2k+1
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2k
B. 2k+1-1
C. 2K+1
D. 2m+1+1
[单项选择]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]关于划分OSI参考模型层次的原则是( )。
Ⅰ.网中各结点都有相同的层次
Ⅱ.不同结点的同等层具有相同的功能
Ⅲ.同一结点相邻层之间通过接口通信
Ⅳ.每一层使用下层提供的服务,并向其上层提供服务
Ⅴ.不同结点的同等层按照协议实现对等层之间的通信
A. Ⅰ、Ⅱ、Ⅲ
B. Ⅱ、Ⅲ、Ⅴ
C. Ⅱ、Ⅲ、Ⅳ、Ⅴ
D. 都是
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二又树的深度为______。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7
[单项选择]在完全二叉树中,若一个结点是叶结点,则它没有
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点,右子结点和兄弟结点
[单项选择]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]在完全二叉树中,若一个结点为叶结点,则它没有什么
A. 右子结点
B. 左子结点
C. 右子结点和左子结点
D. 右子结点、左子结点和兄弟结点
[单项选择]对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
A. I=m+k
B. I=2k-1
C. k+m=2i
D. m=I-1
[单项选择]在深度为5的满二叉树中,叶结点的个数为
A. 32
B. 31
C. 16
D. 15
[单项选择]在深度为7的满二叉树中,叶子结点的个数为
A. 32
B. 31
C. 64
D. 63
[单项选择]在深度为5的满二叉树中,叶子结点的个数为
A. 32
B. 31
C. 16
D. 15