【单选题】A．5
B．6
C．7
D．8
网考网参考答案：B
网考网解析：
[分析] 一棵深度为K且有2 K -1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为 [*]。
查看试题解析出处>>
【单选题】A．5
B．6
C．7
D．8
网考网参考答案：B
网考网解析：
[分析] 一棵深度为K且有2 K -1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为 [*]。
查看试题解析出处>>
发布评论 查看全部评论