网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一棵有n个节点的完全二叉树的高度是()
- A、n/2
- B、log2n
- C、(log2n)/2
- D、(log2n)+1
参考答案
更多 “一棵有n个节点的完全二叉树的高度是()A、n/2B、log2nC、(log2n)/2D、(log2n)+1” 相关考题
考题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是A.f≥)cB.c>fC.f=2的k-1次幂减1D.c大于2的A次幂减1
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
单选题一棵有n个节点的完全二叉树的高度是()A
n/2B
log2nC
(log2n)/2D
(log2n)+1
热门标签
最新试卷