在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。
在平衡二叉树中,(55)。A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于1D.不存在度为1的结点
假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
某二叉树的前序和后序序列正()的二叉树。 :A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
高度为5的完全二叉树中含有的结点数至少为() A、16B、17C、31D、32
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树
具有20个结点的二叉树,其深度最多为_______。A.4B.5C.6D.20
在一棵高度为5的理想平衡树中,至少含有16个结点,最多含有()个结点。A.31B.32C.30D.33
一棵二叉树第5层(根结点为第一层)的结点数最多为个。
在深度为5的完全二叉树中,叶子结点的个数最多为【1】。
在平衡二叉树中,()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的结点
在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。
高度为k的二叉树具有的结点数目,最少为(),最多为()。
在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1
一棵高度为h的平衡二叉树,最少含有()个结点。A、2hB、2h-1C、2h+1
填空题高度为k的二叉树具有的结点数目,最少为(),最多为()。
单选题二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
单选题一棵高度为h的平衡二叉树,最少含有()个结点。A2hB2h-1C2h+1
填空题在一棵二叉树中,第5层上的结点数最多为()。