具有1024个结点的非空二叉树的最小深度为（)A．9B．10C．11D．12

具有1024个结点的非空二叉树的最小深度为（)

A．9

B．10

C．11

D．12

参考答案和解析
C 解析：根据二叉树的性质，具有2000个结点的非空二叉树的最小深度为log22000+1=11。

相关考题：

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1
查看答案
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
查看答案
具有n个结点的完全二叉树，其深度为【 】。
查看答案
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
下面关于二叉树的基本性质说明错误的是______ 。A．在二叉树的第k层上，最多有2k(k≥1)个结点B．深度为m的二叉树最多有2m-1(m≥1)个结点C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
查看答案
若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。A．B．C．D．
查看答案
具有2000个结点的非空二叉树的最小深度为(60)。A．9B．10C．11D．12
查看答案
先序序列和中序序列相同的二叉树为空树或(40)。A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树
查看答案
关于二叉树的说法正确的是（ ）。A.深度为k的二叉树最多有2k-1个结点（k≧1）B.深度为k的二叉树最多有2^k-1个结点（k≧1）C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）D.深度为k的二叉树最多有2^k个结点（k≧1）
查看答案
“二叉树为空”意味着（）。A、二叉树由一些未赋值的空结点组成B、二叉树的根结点没有子树C、该二叉树不存在D、该二叉树没有结点
查看答案
一棵深度为6的满二叉树有（）个非终端结点。
查看答案
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
查看答案
在一非空二叉树的中，根结点的右边只有（）上的所有结点。
查看答案
一棵具有257个结点的完全二叉树，它的深度为（）
查看答案
深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
查看答案
具有64个结点的完全二叉树的深度为（）A、5B、6C、7
查看答案
深度为h的非空二叉树的第i层最多有2i-1个结点。
查看答案
具有n个结点的完全二叉树的深度是（）。
查看答案
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
判断题深度为h的非空二叉树的第h层最多有2h-1个结点。A对B错
查看答案
单选题“二叉树为空”意味着（）。A二叉树由一些未赋值的空结点组成B二叉树的根结点没有子树C该二叉树不存在D该二叉树没有结点
查看答案
填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
填空题一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
查看答案
填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
填空题假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
查看答案
填空题一棵深度为6的满二叉树有（）个非终端结点。
查看答案
填空题在一非空二叉树的中，根结点的右边只有（）上的所有结点。
查看答案
热门标签