填空题

若对一棵有121个结点的完全二叉树按层编号,则最后一个非终端结点X的编号为()

【参考答案】

120解释:在完全二叉树中,如果按照层序编号(从1开始),那么对于任意一个非终端结点(即非叶子结点),其编号为i,则其左......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)