试题题干
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )
参考答案
正确答案:
试题解析
完全二叉树的重要性质之一:含有n个结点的完全二叉树的深度为
。(⌊x⌋表示不大于x的最大整数)
将n=65代入,解得该完全二叉树的深度为7,故本题选C。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )
完全二叉树的重要性质之一:含有n个结点的完全二叉树的深度为
。(⌊x⌋表示不大于x的最大整数)
将n=65代入,解得该完全二叉树的深度为7,故本题选C。