A..jpg)
B..jpg)
C..jpg)
D..jpg)
[单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1
[单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个
[单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个
[单选题]设二叉树有n个结点,则其深度为 ( )A.n-1B.nC.D.不确定
[单选题]设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1
[单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点
[单选题]具有n(n>0)个结点的完全二叉树的深度为()。A . log2(n)B . log2(n)C . log2(n)+1D . log2(n)+1
[单选题]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.2kB.2k+1-1C.2K+1D.2m+1+1
[单选题]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
[主观题]设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。