3．【2020年第12题】独根树的高度为1，具有61个节点的完全二叉树的高度为（ ）。
别灰心，再试一次！
💡 真题解析
【解析】高度为n的完全二叉树有2n−1个节点，在本题中，2n−1 = 61，得出2n = 62，所以只需要计算log262即可，结果为6。
【答案】D
3．【2020年第12题】独根树的高度为1，具有61个节点的完全二叉树的高度为（ ）。
别灰心，再试一次！
【解析】高度为n的完全二叉树有2n−1个节点，在本题中，2n−1 = 61，得出2n = 62，所以只需要计算log262即可，结果为6。
【答案】D