首页 程序员正文

一个高度为 h的满二叉树的结点总数为 2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为 1,其左、右孩子结点编号分别为 2和 3,再下一层从左到右的编号为 4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号 m和 n的两个结点,若 m=2n+1,则()。(2011年下半年程序员综合知识真题答案与解析)

一个高度为 h的满二叉树的结点总数为 2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为 1,其左、右孩子结点编号分别为 2和 3,再下一层从左到右的编号为 4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子点层为止。那么,在一颗满二叉树中,对于编号 m和 n的两个结点,若 m=2n+1,则()。(2011年下半年程序员综合知识真题答案与解析)
A、m是 n的左孩子
B、m是 n的右孩子
C、n是 m的左孩子
D、n是 m的右孩子






参考答案:B
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62d329c6b82411ee.html

相关文章

最近发表

好文推荐