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

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


相关考题:

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

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

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对,错)。

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

若某k叉树含有N个节点,则其可能的最小深度是(44)。A.B.C.D.

假设二叉树根结点的层次为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的最大整数

设一棵二叉树的深度为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个结点,则该树的深度为()。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

单选题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()A用指针方式存储有n个结点的二叉树,至少要有n+1个指针Bm阶B-树中,每个非叶子结点的后继个数≥Cm阶B-树中,具有k个后继的结点,必含有k-1个键值D平衡树一定是丰满树

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