A . log2(n)
B . log2(n)
C . log2(n)+1
D . log2(n)+1
[单选题]具有n个结点的完全二叉树的深度为( )。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1
[填空题] 具有n个结点的完全二叉树的深度是()。
[单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-1
[主观题]具有n个节点的完全二叉树的深度为______。
[单选题] 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
[单选题]对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n
[单选题]设二叉树有n个结点,则其深度为 ( )A.n-1B.nC.D.不确定
[单选题]某完全二叉树共有256个结点,则该完全二叉树的深度为()。A.7B.8C.9D.10
[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2