一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有____个结点。A.2^(k-1)-1B.2^(k-1)C.2^k-1D.2^k+1

一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有____个结点。

A.2^(k-1)-1

B.2^(k-1)

C.2^k-1

D.2^k+1


参考答案和解析
D

相关考题:

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

假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。() 此题为判断题(对,错)。

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。

设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。A.25B.49C.50D.51

一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。

一棵深度为6的满二叉树有()个非终端结点。

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

一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。

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

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。

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

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。

一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。

一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

填空题一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

填空题一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

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

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

填空题一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。

填空题一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。

填空题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

填空题一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。

填空题一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。

填空题一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。