单选题一棵有n个节点的完全二叉树的高度是()An/2Blog2nC(log2n)/2D(log2n)+1

单选题
一棵有n个节点的完全二叉树的高度是()
A

n/2

B

log2n

C

(log2n)/2

D

(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┃Blogn+1C│logn┃Dlogn-1

填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

单选题一棵n个结点的完全二叉树,则二叉树的高度h为()。An/2Blog2nC(log2n)/2D[log2n]+1E2n-1

填空题设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。