网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.9

B.10

C.11

D.12


参考答案和解析
C 解析:根据二叉树的性质,具有2000个结点的非空二叉树的最小深度为log22000+1=11。
更多 “具有1024个结点的非空二叉树的最小深度为()A.9B.10C.11D.12” 相关考题
考题 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为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的满二叉树有()个非终端结点。

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