首页 程序员正文

对二叉树中的结点如下编号:树根结点编号为 1,根的左孩子结点编号为 2、右孩子结点编号为 3,依此类推,对于编号为 i的结点,其左孩子编号为 2i、右孩子编号为 2i+1。例如,下图所示二叉树中有 6个结点,结点 a、b、c、d、e、f的编号分别为 1、2、3、5、7、11。那么,当结点数为 n(n>0)的( )时,其最后一个结点编号为 2i-1。(2016年上半年程序员综合知识真题答案与解析)

对二叉树中的结点如下编号:树根结点编号为 1,根的左孩子结点编号为 2、右孩子结点编号为 3,依此类推,对于编号为 i的结点,其左孩子编号为 2i、右孩子编号为 2i+1。例如,下图所示二叉树中有 6个结点,结点 a、b、c、d、e、f的编号分别为 1、2、3、5、7、11。那么,当结点数为 n(n>0)的( )时,其最后一个结点编号为 2i-1。(2016年上半年程序员综合知识真题答案与解析)
A、二叉树为满二叉树(即每层的结点数达到最大值)
B、二叉树中每个内部结点都有两个孩子
C、二叉树中每个内部结点都只有左孩子
D、二叉树中个内部结点都只有右孩子






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

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

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

相关文章

最近发表

好文推荐