单选题一棵具有n个结点的完全二叉树的树高度(深度)是( )。A│logn┃Blogn+1C│logn┃Dlogn-1

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

│logn┃

B

logn+1

C

│logn┃

D

logn-1


参考解析

解析:

相关考题:

一棵含999个结点的完全二叉树的深度为_________.

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

具有n个结点的完全二叉树,其深度为【 】。

设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

一棵n个结点的完全二叉树,则二叉树的高度h为()。A、n/2B、log2nC、(log2n)/2D、[log2n]+1E、2n-1

()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)

设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。

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

一棵具有257个结点的完全二叉树,它的深度为()

深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

在一棵具有35个结点的完全二叉树中,该树的深度为()A、5B、6C、7D、8

设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。A、8B、7C、6D、5

设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

具有n个结点的完全二叉树的深度是()。

对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

填空题设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

填空题具有n个结点的完全二叉树的深度是()。

填空题设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。

单选题()又是一棵满二叉树。A二叉排序树B深度为5有31个结点的二叉树C有15个结点的完全二叉树D哈夫曼(Huffman)树(没有度为1的结点)

填空题深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

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

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

填空题设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

单选题在一棵具有35个结点的完全二叉树中,该树的深度为()A5B6C7D8

填空题一棵具有257个结点的完全二叉树,它的深度为()