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

题目内容 （请给出正确答案）
单选题
一棵有n个节点的完全二叉树的高度是（）
A

n/2

B

log2n

C

（log2n）/2

D

（log2n）+1

参考答案

参考解析
解析： 暂无解析
更多 “单选题一棵有n个节点的完全二叉树的高度是（）A n/2B log2nC （log2n）/2D （log2n）+1” 相关考题
考题 一棵含有18个节点的二叉树的高度至少为()。 A.3B.4C.5D.6
查看答案
考题 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)
查看答案
考题 设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()A.12B.13C.14D.15E.16F.17
查看答案
考题 设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
查看答案
考题 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
查看答案
考题 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351
查看答案
考题 设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
查看答案
考题 某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
查看答案
考题 设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
查看答案
考题 假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是A．f≥)cB．c＞fC．f=2的k-1次幂减1D．c大于2的A次幂减1
查看答案
考题 设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是A．m-n-1B．n+1C．m-n+1D．m-n
查看答案
考题 具有n个节点的完全二叉树的深度为______。
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 有一棵50个结点的完全二叉树，其叶结点有（）个。
查看答案
考题 一棵有n个节点的完全二叉树的高度是（）A、n/2B、log2nC、（log2n）/2D、（log2n）+1
查看答案
考题 一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
考题 完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1
查看答案
考题 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A、inB、2*i=nC、2*i+1nD、2*in
查看答案
考题 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 单选题一棵具有n个结点的完全二叉树的树高度（深度）是（ ）。A │logn┃B logn+1C │logn┃D logn-1
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 单选题一棵n个结点的完全二叉树，则二叉树的高度h为（）。A n/2B log2nC （log2n）/2D [log2n]+1E 2n-1
查看答案
考题 填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
热门标签
最新试卷