首页/ 题库 / [单选题]在一棵深度为K的完全二叉树中,所含结点个的答案

在一棵深度为K的完全二叉树中,所含结点个数不小于______。

单选题
2022-01-09 15:58
A、2K
B、2K+1
C、2K-1
D、2K-1
查看答案

正确答案
D

试题解析
解析:若一棵二叉树至多只有最下面的两层上结点的度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树,含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

标签:
相关题目

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
在根树中,如果每一个结点的出度______m或0,则称这棵树为完全m叉树。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
一个具有767个结点的完全二叉树,其叶子结点个数为______。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
一棵树高为k的完全二叉树至少有______个结点。
对一棵70个结点的完全二叉树,它有________个非叶结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
广告位招租WX:84302438

免费的网站请分享给朋友吧