答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c

假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是（）。A．f >=c B．c>fC．f=2k－1－1 D．C>2k-1

参考答案

您可能感兴趣的试题

一棵含999个结点的完全二叉树的深度为_________．

答案解析
设一棵二叉树的深度为k，则该二叉树中最多有（)个结点。A、2k－1B、2kC、2k－1D、2k－1

答案解析
设二叉树根结点的层次为0，对含有l00个结点的二叉树，可能的最大树深和最小树深分别是___

答案解析
设二叉树根结点的层次为0，对含有100个结点的二叉树，町能的最大树深是【1】

答案解析
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是（)。A．2k－1－1B．2k－1C

答案解析
设二叉树根节点的层次为0 一棵高度为h的满二叉树的节点个数是【】。

答案解析
若一棵深度为6的完全二叉树的第6层有3个叶子结点则该二叉树共有( )个叶子结点。A.17B.18C.19D.

答案解析