50、一棵含有n个结点的k叉树,可能达到的最大深度为() (字母小写)。

50、一棵含有n个结点的k叉树,可能达到的最大深度为() (字母小写)。


参考答案和解析
正确

相关考题:

已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。 A. 7B. 8C. 9D. 10

若一棵满三叉树中含有121个结点,则该树的深度为6。() 此题为判断题(对,错)。

若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。 A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k

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

下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度为m的二叉树最多有2m-1(m≥1)个结点C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]KB.n×(k-1)kC.[n×(k+1)+1)kD.n×(k+1)k

设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1

在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

关于二叉树的说法正确的是( )。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)

若一棵满二叉树含有121个结点,则该树的深度为()。

一棵深度为4的二叉树最多有()个结点。

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

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

一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()

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

一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

假定一棵三叉树的结点个数为50,则它的最小深度为(),最大深度为()。

一棵含有n个结点的k叉树,()形态达到最大深度,()形态达到最小深度。

一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。

填空题一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

填空题一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

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

填空题一棵含有n个结点的k叉树,()形态达到最大深度,()形态达到最小深度。

填空题若一棵满二叉树含有121个结点,则该树的深度为()。

填空题假定一棵三叉树的结点个数为50,则它的最小深度为(),最大深度为()。

填空题一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()

填空题一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。