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

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

A.9

B.10

C.11

D.12


参考答案和解析
B

相关考题:

若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为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的满二叉树有()个非终端结点。

填空题在一非空二叉树的中,根结点的右边只有()上的所有结点。