填空题
若对一棵有121个结点的完全二叉树按层编号,则最后一个非终端结点X的编号为()
120解释:在完全二叉树中,如果按照层序编号(从1开始),那么对于任意一个非终端结点(即非叶子结点),其编号为i,则其左......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
判断题 散列表的平均查找长度只与采用的散列函数及处理冲突的方法有关。
判断题 折半查找进行时间性能分析的判定树不一定是完全二叉树。
判断题 任意一棵二叉树都可以转换为树来表示。