(填空题)
深度为k的完全二叉树,其前k-1层共有()个结点。
正确答案
2k-1-1
答案解析
略
相似试题
(填空题)
深度为k(k>=1)的二叉树至多有()个结点.
(填空题)
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)
(填空题)
设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)
(填空题)
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。( 根所在结点为第1层)。
(单选题)
若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。
(填空题)
深度为K的完全二叉树至少有()个结点,至多有()个结点
(单选题)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
(单选题)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
(判断题)
当k≥1时,高度为k的二叉树至多有个结点。