假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点，下列关系式不正确的是（ ）。A．f >=c B．c>fC．f=2k－1－1 D．C>2k-1
- Af >=c
- Bc>f
- Cf=2k－1－1
- DC>2k-1
问题
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二
参考解析：
除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为：f >=c。
分类：其他
相关推荐
-
1、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
-
2、某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为（假设根结点在
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为（假设根结点在第1层）（ ）。A3B4C6D7
-
3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。 A3B4C6D7
-
4、一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
-
5、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA2i-1B2iC2i+1D不确定
-
深度为6(根的层次为1)的二叉树至多有( )个结点。A31B32C63D64