2. 计算机
  3. 一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用______可判定编号为

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用______可判定编号为

admin2021-01-13  43
问题 一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用______可判定编号为m和n的两个结点是否在同一层。
选项 A、log2m=log2n
B、[log2m]=[=[log2n]
C、[log2m]+1=[log2n]
D、[log2m]=[log2n]+1
答案B
解析 本题考查二叉树基础知识。高度为h的满二叉树的结点个数为2h-1，高度为4的满二叉树如下图所示。

从该例可知，第一层结点的编号为21-1，
第二层的结点编号为21～22-1，
第三层的结点编号为22～23-1，...，第i层的结点编号为2i-1～2i-1。
因此，对于编号为m的结点，其所在层次为[log2m]+1，对于编号为n的结点，其所在层次为[log2n]+1，所以用[log2m]=[log2n]可以判断这两个结点是否在同一层。
转载请注明原文地址:https://jikaoti.com/ti/KIG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)