如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。
- A5
- B6
- C7
- D8
问题
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。
参考解析：
解析：一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为。
分类：其他
相关推荐
-
1、具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（ ）
具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（ ）A8B9C无此结点D8或是9
-
2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA2i-1B2iC2i+1D不确定
-
具有n个结点的完全二叉树的深度是（）。
-
4、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。AA）2i－1BB）2iCC）2i 1DD）不确定
-
深度为6(根的层次为1)的二叉树至多有( )个结点。A31B32C63D64
-
6、假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点，下列关系式不正确的是（ ）。A．f >=c B．c>fC．f=2k－1－1 D．C...